Begrepp kap 9

Begrepp kap 9 - en övning gjord av Wajderunn på Glosor.eu.
1. Vik bak högra delen av pappret så att svaren inte syns.
2. Skriv ner svaren på frågorna i utrymmet under dem.
3. Vik tillbaka pappret och rätta genom att jämföra med svaren till höger.

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

Alfabet En uppsättning av symboler

Sträng En följd av symboler ur alfabetet

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

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

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

Mealyautomat För varje given inmatning ger en viss utmatning

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

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

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

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