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

Intresserad av fler artiklar?

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

Senaste sökningarna

mellis har fått 1125 sökningar. Den senaste gjordes 2020-10-29 06:11:00.

zen har fått 1442 sökningar. Den senaste gjordes 2020-10-29 06:08:23.

elektrisk laddning har fått 1115 sökningar. Den senaste gjordes 2020-10-29 06:07:36.

globalisering har fått 1309 sökningar. Den senaste gjordes 2020-10-29 06:07:24.

kokain har fått 1099 sökningar. Den senaste gjordes 2020-10-29 06:02:50.

msk har fått 1192 sökningar. Den senaste gjordes 2020-10-29 06:01:57.

51 har fått 1198 sökningar. Den senaste gjordes 2020-10-29 05:59:50.

syltekona har fått 1714 sökningar. Den senaste gjordes 2020-10-29 05:59:41.

fokker 50 har fått 928 sökningar. Den senaste gjordes 2020-10-29 05:59:23.

dal segno har fått 982 sökningar. Den senaste gjordes 2020-10-29 05:52:50.

rb90 har fått 1006 sökningar. Den senaste gjordes 2020-10-29 05:52:46.

mambo har fått 1230 sökningar. Den senaste gjordes 2020-10-29 05:50:50.

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