Begrepp kap 9

Övningen är skapad 2025-04-28 av Wajderunn. Antal frågor: 12.




Välj frågor (12)

Vanligtvis används alla ord som finns i en övning när du förhör dig eller spelar spel. Här kan du välja om du enbart vill öva på ett urval av orden. Denna inställning påverkar både förhöret, spelen, och utskrifterna.

Alla Inga

  • 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

Alla Inga

(
Utdelad övning

https://spellic.com/swe/ovning/begrepp-kap-9.12500375.html

)