Logo
Unionpedia
Kommunikasjon
Tilgjengelig på Google Play
Ny! Last ned Unionpedia på din Android™-enhet!
Installer
Raskere tilgang enn browser!
 

Pumpelemmaet for regulære språk

Index Pumpelemmaet for regulære språk

I teorien om formelle språk beskriver pumpelemmaet for regulære språk en fundamental egenskap for alle regulære språk.

5 relasjoner: Formelt språk, Kontekstfritt språk, Pumpelemmaet for kontekstfrie språk, Regulært språk, Streng (informatikk).

Formelt språk

Et formelt språk er en matematisk mengde ord, det vil si endelige strenger av bokstaver eller symboler.

Ny!!: Pumpelemmaet for regulære språk og Formelt språk · Se mer »

Kontekstfritt språk

Et kontekstfritt språk er språket generert av en kontekstfri grammatikk.

Ny!!: Pumpelemmaet for regulære språk og Kontekstfritt språk · Se mer »

Pumpelemmaet for kontekstfrie språk

I teorien om formelle språk beskriver pumpelemmaet for kontekstfrie språk en fundamental egenskap for kontekstfrie språk.

Ny!!: Pumpelemmaet for regulære språk og Pumpelemmaet for kontekstfrie språk · Se mer »

Regulært språk

Innenfor informatikk er et formelt språk regulært om det kan uttrykkes som et regulært uttrykk.

Ny!!: Pumpelemmaet for regulære språk og Regulært språk · Se mer »

Streng (informatikk)

Streng (engelsk: string) brukes i informatikk og noen grener av matematikk som betegnelse på bestemte typer sekvenser eller følger.

Ny!!: Pumpelemmaet for regulære språk og Streng (informatikk) · Se mer »

UtgåendeInnkommende
Hey! Vi er på Facebook nå! »