DFA :: Kleene DFA :: Kleene is een algoritme van Kleene voor deterministische eindige automaten.
Download nu

DFA :: Kleene Rangschikking & Samenvatting

DFA :: Kleene Tags

Perl-module algoritme Kleene Algorithm eindige automaten Kleene

DFA :: Kleene Beschrijving

DFA :: Kleene is een algoritme van Kleene voor deterministische eindige automaten. DFA :: Kleene is een algoritme van Kleene voor deterministische finiete automaten.Calcules de "taal" (set van woorden) geaccepteerd (= erkend) door een deterministische eindige automaat. Synopsisuse DFA :: Kleene QW (initialiseer define_acceptting_states Define_delta Kleene voorbeeld); gebruik DFA :: Kleene QW (: ALL); initialiseren (6, "AB"); Definieer het aantal staten (staat # 1 is de "Start" -staat!) Van uw deterministische eindige automaat en het gebruikte alfabet (als een tekenreeks met alle tekens die deel uitmaken van het alfabet) .Define_acceptting_states (2,34,5 ); Definieer in welke staten "staten accepteren" in uw deterministische eindige automaat (lijst met staatsnummers) .Define_delta (1, 'A', 4); Definieer de State Transition-functie "DELTA" (Argumenten zijn: "Van" State, karakter (of lege string!) Lees tijdens de overgang, "Naar" Staat). U hebt meerdere oproepen nodig bij deze functie om een complete overgangstabel op te bouwen Beschrijving van uw deterministische eindige automaat. @ Taal = Kleene (); Retourneert een (gesorteerde) lijst met reguliere uitdrukkingen die de taal (= set van patronen) beschrijft die wordt erkend ("geaccepteerd") door uw deterministische finiete automaten.Example (); Berekent de taal van een monster deterministische finite automaat. Prints A (gesorteerde) lijst met reguliere uitdrukkingen die equivalent moeten zijn aan de volgende reguliere expressie: (a) * b) * A (A) * (b) * Dit is de Hetzelfde als ((A +) b) * (A +) B * De routines in deze module stellen u in staat om een deterministische eindige automaat te definiëren en de "taal" te berekenen (set "woorden" of "patronen") geaccepteerd (= erkend) Door het. Actueel wordt een lijst met reguliere uitdrukkingen gegenereerd die dezelfde taal (set van patronen) beschrijven als die wordt geaccepteerd door uw deterministische eindige automaat. De uitgang die door deze module wordt gegenereerd, kan eenvoudig worden gewijzigd om regelmatig uitdrukkingen van Perl-stijl te produceren Kan daadwerkelijk worden gebruikt om woorden (= patronen) te herkennen die zijn opgenomen in de taal die is gedefinieerd door uw deterministische eindige automaat. Andere modules in deze serie (varianten van Kleene's algoritme): MATH :: MATRIXBOOL (zie "Kleene ()") MATH :: MATRIXREAL (Zie "Kleene ()") Vereisten: · PERL-VEREISTEN: · Perl

DFA :: Kleene Gerelateerde software