Hláška: Lorem ipsum dolor sit amet adipiscing delenit accusam.
:
Informatické
|
:
Peťa
|
:
25. 03. 2016 21:01
Peťa:
Myslíš, že bychom jí měli založit účet na LinkedIn?
Ivet:
Její jazykové schopnosti už zahrnují:
Ivet:
…konstantu (Pů), …
Ivet:
…dvě proměnné (máma a táta), …
Ivet:
…jeden příkaz (pá pá), …
Ivet:
…a univerzální návratovou hodnotu (nenene).
Peťa:
Zároveň umí skz proměnné "pumpovat" – ale pouze mamamamamamama… a tatatatatatata…
Peťa:
Lze tedy jednoduše dokázat, že její jazyk není regulární. Použitím obměny PPM (pěničkovy přímé metody) – "kouknu s slyším" je ale zřejmé, že už přestává být dokonce bezkontextový (a stává se kontextovým) – a já blbec si myslel, že mi ty Autogramy (Automaty a Gramatiky) k ničemu nebudou!
<Reference: https://cs.wikipedia.org/wiki/Lemma_o_vkládání 
(pumping lemma) a https://cs.wikipedia.org/wiki/Chomského_hierarchie >
(pumping lemma) a https://cs.wikipedia.org/wiki/Chomského_hierarchie >