Revision history [back]

Prienik toho jazyka je $ L = \{ a^p\} $ kde $p$ je prvocislo a zaroven $p\ge10$. Nemyslim si ze toto je regularny jazyk, nie je to zhora obmedzene (takze nie je konecny) a bere to teda prvocisla vacsie nez 10 cize od 11 a viac. Jazyk ktore ma pocet $a$ prvocislo nie je regularny jazyk.

Tamto riesenie by bolo ak by sa jednalo o zjednotenie. V jazyku $a^p$ sa predsa ziadne $b$ nevyskytuju, nemozes teda prijat slovo co ma v sebe nejake $b$.

Prienik toho jazyka je $ L = \{ a^p\} $ kde $p$ je prvocislo a zaroven $p\ge10$. Nemyslim si ze toto je regularny jazyk, nie je to zhora obmedzene (takze nie je konecny) a bere to teda prvocisla vacsie nez 10 cize od 11 a viac. Jazyk ktore ma pocet $a$ prvocislo nie je regularny jazyk.jazyk. https://edux.fit.cvut.cz/courses/BI-AAG/_media/lectures/08/bi-aag-08-vlastnosti_rj-4.pdf [slide 11]

Tamto riesenie by bolo ak by sa jednalo o zjednotenie. V jazyku $a^p$ sa predsa ziadne $b$ nevyskytuju, nemozes teda prijat slovo co ma v sebe nejake $b$.$b$. Ten automat som teda velmi nekontroloval, takze mozno aj to zjednotenie nie je spravne.

Prienik toho jazyka EDIT: Takze kedze sa jedna o zjednotenie a nie prienik tak je to v poriadku, i ten automat. Riesis specialny pripad pre prvocisla, tzn jazyk $ L = \{ a^p\} $ kde L=\{a^p,p\lt10\}$ $p$ je prvocislo a zaroven $p\ge10$. Nemyslim si ze toto prvocislo, co je regularny jazyk, nie konecny jazyk takze je to zhora obmedzene (takze nie regularny. Ostatne pripady spadnu do druhej casti, ktora je konecny) a bere to teda prvocisla vacsie nez 10 cize od 11 a viac. Jazyk ktore ma pocet $a$ prvocislo nie regularna takze jazyk je regularny jazyk. https://edux.fit.cvut.cz/courses/BI-AAG/_media/lectures/08/bi-aag-08-vlastnosti_rj-4.pdf [slide 11]regularny.