Deterministisk tillståndsmaskin
Hej, jag har en fråga som har att göra med deterministiska tillståndsmaskiner. Jag förstår inte exakt hur man ska utifrån ett given språk bilda maskinen eller tabellen. Frågan lyder:
Konstruera en deterministisk tillståndsmaskin för språket som består av ett jämnt antal a:n följt av ett udda antal b:n . Ange antigen tillståndsmängden, övergångsfunktionen, de accepterande tillstånden och starttillstånden, eller en grafisk representation.
Jag skulle uppskatta all hjälp i det här svåra situationen, tacksam för svar!
Har du sett några exempel i boken på det du nämner?
al97i, du har redan en tråd om den här frågan (som dessutom ligger på rätt nivå) - fortsätt där. Det står i Pluggakutens regler att man bara får ha en tråd om varje fråga (för att slippa onödigt dubbelarbete för oss som svarar.) /moderator