Stránky: 1
- Hlavní strana
- » Algoritmy a programování
- » konečné jazyky a automaty (TOTO TÉMA JE VYŘEŠENÉ)
#1 11. 04. 2009 12:05 — Editoval laky8 (11. 04. 2009 18:31)
konečné jazyky a automaty
potreboval by som zistiť aký je automat, ktorý generuje konečný jazyk. Hlavne teda to, či može obsahovať iterácie. Ak niekto viete tak pište :D. No a ešte či existuje nejaký algoritmus, ktorý dokáže zistiť, či KDA generuje nekonečný jazyk?
Offline
#2 13. 04. 2009 15:39
- Lukee
- Administrátor
- Místo: Opava
- Příspěvky: 1866
- Škola: UPOL, Informatika
- Pozice: Roznašeč reklamních bannerů
- Web
Re: konečné jazyky a automaty
Konečné automaty negenerují jazyk, jazyk generuje gramatika — automat slouží k rozpoznání, zda slovo patří do daného jazyka. Konečný automat může obsahovat iterace.
2+2=4
Offline
#3 13. 04. 2009 15:47
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4247
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: konečné jazyky a automaty
Úloha byla patrně myšlena takto: http://forum.matweb.cz/viewtopic.php?id=2651 (pod odkazem je i řešení)
BRKOS - matematický korespondenční seminář pro střední školy
Offline
Stránky: 1
- Hlavní strana
- » Algoritmy a programování
- » konečné jazyky a automaty (TOTO TÉMA JE VYŘEŠENÉ)