Automatateori
Automatateori är en gren av matematiken och/eller datalogin, som går ut på att studera automater. En automat kan avgöra om en sträng t.ex. abc är på en viss definierad form. En form kan vara t.ex. bokstaven i mitten är b. Det finns olika klasser av automater som kan hantera olika invecklade former.Se:
- DFA
- NFA
- PDA
- Turingmaskin
- Reguljärt uttryck
- Pumplemmat
- Obestämbarhet
Varför tog du bort PDA (Push Down Automat)?Jag antar att man skulle kunna skriva stack-automat i stället, men jag har faktiskt aldrig sett någon skriva något annat än PDA. //Pel
Artikeln skriven 2009-01-17 av Learning4sharing
Inga kategorier för denna artikel än...Intresserad av fler artiklar?
Active Server PagesKommerskollegium
Statistiska centralbyrån
RPC
Error
Access
Cornelis Vreeswijk
BEA
Trigonometriska funktioner