| DFA :: KLEENE DFA :: Kleene es un algoritmo de Kleene para autómatas finitos deterministas. |
Descargar ahora |
DFA :: KLEENE Clasificación y resumen
- Licencia:
- Perl Artistic License
- Nombre del editor:
- Steffen Beyer
- Sitio web del editor:
- http://search.cpan.org/~stbey/
DFA :: KLEENE Etiquetas
DFA :: KLEENE Descripción
DFA :: Kleene es un algoritmo de Kleene para autómatas finitos deterministas. DFA :: Kleene es un algoritmo de Kleene para autómatas finitos deterministas. Calcula el "lenguaje" (conjunto de palabras) (= reconocido) por un autómata finito determinista. HSYNOPSISUSE DFA :: Kleene QW (Inicialice define_accepting_states define_delta kleene ejemplo); use DFA :: Kleene QW (: todos); Inicializar (6, "AB"); Defina el número de estados (estado # 1 es el estado "Inicio"!) De su autómata finita determinista y el alfabeto utilizado (como una cadena que contiene todos los caracteres que forman parte del alfabeto) .define_accepting_states (2,3,4,5 ) Definir qué estados estén "aceptando estados" en su autómata finita determinista (Lista de números estatales) .define_delta (1, 'a', 4); Defina la función de transición del estado "Delta" (argumentos son: "Desde" Estado, carácter (o cadena vacía!) Lea durante la transición, "a" estado). Necesitas varias llamadas a esta función para construir una tabla de transición completa Describiendo su autómata finita determinista. @ Idioma = Kleene (); Devuelve una lista (ordenada) de expresiones regulares que describen el idioma (= conjunto de patrones) reconocidos ("aceptados") por su autómata finito determinista. Ejemplo (); Calcula el lenguaje de una muestra determinista determinista Automaton.Prints A (ordenada) Lista de expresiones regulares que deben ser equivalentes a la siguiente expresión regular: (a (a) b) * a (a) * (b) * Este es el Igual que ((a +) B) * (A +) B * Las rutinas en este módulo le permiten definir un autómata finito determinista y calcular el "idioma" (conjunto de "palabras" o "patrones") (= = reconocido) por ella. En realidad, se genera una lista de expresiones regulares que describen el mismo idioma (conjunto de patrones) como la aceptada por su autómata finita determinista. La salida generada por este módulo puede modificarse fácilmente para producir expresiones regulares de estilo perl que En realidad, se puede usar para reconocer las palabras (= patrones) contenidos en el idioma definido por su autómata finito determinista. Otros módulos en esta serie (variantes del algoritmo de Kleene): Matemáticas :: MatrixBool (ver "Kleene ()") Matemáticas :: Matrixreal (Consulte "Kleene ()") Requisitos: · Requisitos de Perl: · Perl
DFA :: KLEENE Software relacionado