Start Logga In Skriv Artikel Om Oss
Vad söker du?
Allt om 'Automatateori'

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

Redigera?

Artikeln skriven 2009-01-17 av Learning4sharing

Inga kategorier för denna artikel än...

Vi behhöver hjälp att kategorisera våra artiklar. Kan du skriva ett nyckelord för denna artikel? Du kan skriva upp till 3 olika nyckelord för denna artikel, vi uppskattar din hjälp!

Skriv nyckelord som du tycker beskriver denna artikel på ett bra sätt. Du kan ange 3 olika nyckelord för denna artikel, max 20 tecken per nyckelord.

  1. Lägg till fler
    Skriv in svaret på frågan: 9+1

Intresserad av fler artiklar?

Active Server Pages
Kommerskollegium
Statistiska centralbyrån
RPC
Error
Access
Cornelis Vreeswijk
BEA
Trigonometriska funktioner

Senaste sökningarna

koksalt har fått 1209 sökningar. Den senaste gjordes 2020-02-26 20:45:13.

Tigerekonomi har fått 1035 sökningar. Den senaste gjordes 2020-02-26 20:44:56.

biblist har fått 994 sökningar. Den senaste gjordes 2020-02-26 20:44:04.

burka har fått 1305 sökningar. Den senaste gjordes 2020-02-26 20:43:28.

humle har fått 1208 sökningar. Den senaste gjordes 2020-02-26 20:42:43.

fyrkanten har fått 1110 sökningar. Den senaste gjordes 2020-02-26 20:42:15.

macro har fått 1084 sökningar. Den senaste gjordes 2020-02-26 20:41:33.

D har fått 1151 sökningar. Den senaste gjordes 2020-02-26 20:41:32.

macka har fått 1144 sökningar. Den senaste gjordes 2020-02-26 20:41:11.

johannesbröd har fått 936 sökningar. Den senaste gjordes 2020-02-26 20:39:57.

172 har fått 1229 sökningar. Den senaste gjordes 2020-02-26 20:39:20.

eunuck har fått 1102 sökningar. Den senaste gjordes 2020-02-26 20:39:18.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 0.14 SEK

Logga in

Välkommen att redigera och skriva nya artiklar!

Ingent Konto?

Skaffa konto för att redigera och skapa nya ariklar Nytt Konto.

Ny Användare

Välkommen att redigera och skriva nya artiklar! Skapa konto nedan.


Ett verifieringsmail kommer att skickas till din E-post som du måste öppna och verifiera din E-post med

Lägg till artikel

Du är inte inloggad.

Logga In eller Skapa konto.