Begrepp kap 9

Mealyautomat För varje given inmatning ger en viss utmatning

Knuth morris pratt automat Sökning efter en given söksträng i en textmassa

Automat Maskin som utför ett arbete på beställning

Sträng En följd av symboler ur alfabetet

Alfabet En uppsättning av symboler

Språk En mängd av godkända strängar

Accepterande automat En automat som är konstruerad att förstå ett viss språk om alla ord leder till ett accpterande tillstånd

Addition av språk språk + språk

muliplikation av språk Språk x språk

ord en i språket godkända strängar

Tillstånd Tillåten inmatning som ger över gången till ett annat tillstånd

Tillståndstabell Tabell som visar vad sim händer/vilket tillstånd den hamnar i inmatning respektive utmatning

Klicka