DFA :: kleene DFA :: Kleene est l'algorithme de Kleene pour automates finis déterministes.
Télécharger maintenant

DFA :: kleene Classement & Résumé

DFA :: kleene Mots clés

Module Perl algorithme kleene algorithme Automates finis Kleene

DFA :: kleene La description

DFA :: Kleene est l'algorithme de Kleene pour des automates déterministes finis. DFA :: Kleene est un algorithme de Kleene pour un automate fini déterministe.Calcule la "langue" (ensemble de mots) acceptés (= reconnu) par un automaton fini déterministe.Synopsisisuse DFA :: Kleeene QW (Initialiser défin_accepting_states Define_Delta Kleene Exemple); utilisez DFA :: kleene qw (: tout); initialiser (6, "AB"); Définir le nombre d'états (état n ° 1 est l'état "Démarrer"!) De votre automate fini déterministe et de l'alphabet utilisé (en tant que chaîne contenant tous les caractères faisant partie de l'alphabet) .define_accepting_states (2,3,4,5 ); Définir quels États sont des "États acceptants" dans votre automate fini déterministe (liste des numéros d'état) .define_delta (1, 'a', 4); Définir la fonction de transition d'état "Delta" (les arguments sont: "à partir de" état, caractère (ou chaîne vide!) Lisez lors de la transition "to" State). Vous avez besoin de plusieurs appels à cette fonction afin de construire une table de transition complète. décrivant votre automate fini déterministe. @ Langue = kleene (); Renvoie une liste (triée) des expressions régulières décrivant la langue (= jeu de motifs) reconnue ("acceptée") par votre automate fini déterministe.Example (); Calcule la langue d'un échantillon d'automaton fini déterministe.Prints une liste (triée) d'expressions régulières qui devraient être équivalentes à l'expression régulière suivante: (a (a) * b) * A (a) * (b) * C'est le Identique que ((A +) B) * (A +) B * Les routines de ce module vous permettent de définir un automate fini déterministe et de calculer la "langue" (ensemble de mots "ou" motifs ") acceptés (= reconnu) par là, une liste d'expressions régulières est générée, décrivant la même langue (ensemble de motifs) que celle acceptée par votre automate fini déterministe. La production générée par ce module peut facilement être modifiée pour produire des expressions régulières de style Perl. peut effectivement être utilisé pour reconnaître les mots (= motifs) contenus dans la langue définie par votre automaton fini déterministe.autres modules de cette série (variantes de l'algorithme de Kleene): Math :: Matrixbool (voir "Kleene ()") Math :: matrixreal (Voir «Kleene ()») Exigences: · Exigences Perl: · Perl

DFA :: kleene Logiciels associés