Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
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: 1850
- Š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: 4246
- Š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É)