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: 2+7

Intresserad av fler artiklar?

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

Senaste sökningarna

rinkebysvenska har fått 4062 sökningar. Den senaste gjordes 2021-06-24 17:59:55.

leif har fått 1447 sökningar. Den senaste gjordes 2021-06-24 17:59:16.

doftterapi har fått 1380 sökningar. Den senaste gjordes 2021-06-24 17:58:39.

Brezjnevdoktrinen har fått 1504 sökningar. Den senaste gjordes 2021-06-24 17:57:18.

tsunami har fått 2337 sökningar. Den senaste gjordes 2021-06-24 17:55:16.

stat har fått 1400 sökningar. Den senaste gjordes 2021-06-24 17:54:33.

sagodjur har fått 1481 sökningar. Den senaste gjordes 2021-06-24 17:51:15.

atom har fått 2567 sökningar. Den senaste gjordes 2021-06-24 17:51:13.

nasalassimilation har fått 1329 sökningar. Den senaste gjordes 2021-06-24 17:49:06.

mynt har fått 1494 sökningar. Den senaste gjordes 2021-06-24 17:46:09.

synkron har fått 916 sökningar. Den senaste gjordes 2021-06-24 17:45:34.

irl har fått 1305 sökningar. Den senaste gjordes 2021-06-24 17:45:33.

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