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: 6+5

Intresserad av fler artiklar?

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

Senaste sökningarna

munart har fått 1302 sökningar. Den senaste gjordes 2024-12-09 21:02:10.

ZM har fått 1507 sökningar. Den senaste gjordes 2024-12-09 21:01:54.

Ålderdomliga ord har fått 1185 sökningar. Den senaste gjordes 2024-12-09 21:01:10.

regler har fått 1490 sökningar. Den senaste gjordes 2024-12-09 21:00:37.

krita har fått 1515 sökningar. Den senaste gjordes 2024-12-09 21:00:23.

lumen har fått 1389 sökningar. Den senaste gjordes 2024-12-09 20:59:50.

föreningssparb har fått 1262 sökningar. Den senaste gjordes 2024-12-09 20:59:44.

foga har fått 1494 sökningar. Den senaste gjordes 2024-12-09 20:59:09.

peking har fått 1442 sökningar. Den senaste gjordes 2024-12-09 20:58:27.

HOPS har fått 1447 sökningar. Den senaste gjordes 2024-12-09 20:57:26.

burma har fått 1315 sökningar. Den senaste gjordes 2024-12-09 20:56:21.

bobo har fått 1644 sökningar. Den senaste gjordes 2024-12-09 20:55:56.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 0.07 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.