Transition Diagram voor Automaton

Transition Diagram voor Automaton automaten en wanneer die stringTransition Diagram voor Automaton

Automaten theorie omvat de studie van wiskundige objecten genaamd automaten en de computationele problemen die kunnen worden opgelost met behulp van hen. Context-vrije grammatica geeft ons met wiskundige technieken van het bouwen fasen in een taal die de andere blokken die kleiner zijn. Visual structuren, genaamd parse bomen stellen ons in staat om duidelijk te onderscheiden welke zinnen uniek zijn en welke zijn dubbelzinnig.

Een finite-state automaat wordt gegeven door de 5-tupel (Q, Σ, δ, q, F), waarbij

Q = de eindige verzameling van staten =

δ = de overgang functie met behulp van het alfabet als input voor de staten

q = de oorspronkelijke staat =

F = Het accepteren van (of definitieve) state =

De overgang tabel voor de automaat wordt gegeven door de tabel in de bijlage.

(I) Teken de overeenkomstige overgang schema (digraph).

(Ii) Zorg voor 5 strings die in de taal die door de automaat.

(Iii) 5 snaren, dat dezelfde invoer, die niet in de taal die door de automaten gebruiken.

(Iv) Voeg een algemene verklaring die aangeeft wanneer een snaar bevindt zich in de taal die door de gegeven automaten en wanneer dat koord niet in de taal.

toebehoren

oplossing Voorbeeld

(Iv) Een draad bestaande uit een aantal x en y die eindigt met tenminste twee ys, behoort tot de taal die door.

oplossing Samenvatting

Reactie kort toegelicht logica antwoord deel (iv), bewerkt en meer dan 5 strings deel (iii) die overeenkomen met dezelfde ingangen deel (ii).

Bron: brainmass.com

You may also like...

Geef een reactie

Het e-mailadres wordt niet gepubliceerd. Vereiste velden zijn gemarkeerd met *

vijf × een =