Hopp til innhold
Hovedmeny
Hovedmeny
flytt til sidefeltet
skjul
Navigasjon
Forside
Tilfeldig side
Hjelp
Siste endringer
Prosjekt
Prosjektportal
Hvordan bidra?
Tinget
Torget
Konkurranser
Wikipedia
Kontakt Wikipedia
Wikimedia Norge
Søk
Søk
Utseende
Doner
Opprett konto
Logg inn
Personlig
Doner
Opprett konto
Logg inn
Sider for utloggede bidragsytere
lær mer
Bidrag
Brukerdiskusjon
Mal
:
Formelle språk og grammatikker
21 språk
Norsk nynorsk
Bosanski
Català
Čeština
English
فارسی
Français
한국어
Hrvatski
Italiano
Македонски
മലയാളം
Polski
Português
Русский
Slovenčina
Српски / srpski
Srpskohrvatski / српскохрватски
Suomi
ไทย
中文
Rediger lenker
Mal
Diskusjon
norsk bokmål
Les
Rediger kilde
Vis historikk
Verktøy
Verktøy
flytt til sidefeltet
skjul
Handlinger
Les
Rediger kilde
Vis historikk
Generelt
Lenker hit
Relaterte endringer
Spesialsider
Permanent lenke
Sideinformasjon
Hent forkortet URL
Last ned QR-kode
Skriv ut / eksporter
Last ned som PDF
Utskriftsvennlig versjon
På andre prosjekter
Wikidata-element
Utseende
flytt til sidefeltet
skjul
Fra Wikipedia, den frie encyklopedi
v
d
r
Automatteori
:
formelle språk
og
formelle grammatikker
Chomsky-
hierarkiet
Grammatikker
Språk
Minimal
automat
Type-0
Uavgrensa
Rekursivt nummererbare
Turingmaskin
Type-1
Kontekstsensitiv
Kontekstsensitivt
Lineært bundet
Type-2
Kontekstfri
Kontekstfritt
Pushdown
Type-3
Regulær
Regulært
Endelig
Hver kategori av språk eller grammatikker er en
delmengde
av kategorien rett over,
og hver automatisering i hver kategori har en ekvivalent automatisering i kategorien rett over.
Kategori
:
Navigasjonsmaler språk
Skjult kategori:
Navigational boxes without horizontal lists