Information | |
---|---|
instance of | e/Formal language |
Meaning | |
---|---|
French | |
has gloss | fra: En théorie des automates, le théorème de Kleene affirme qu'un langage est rationnel si et seulement s’il est reconnu par un automate fini. Ce théorème est dû à Stephen Kleene. |
lexicalization | fra: Theoreme de Kleene |
lexicalization | fra: Théorème de kleene |
Italian | |
has gloss | ita: Il teorema di Kleene afferma che la classe di linguaggi di terzo tipo (grammatica formale), quella dei linguaggi a stati finiti (automa a stati finiti deterministico e non deterministico) e quella dei linguaggi regolari (espressione regolare) sono equivalenti. :::::L3 ≡ LFSL ≡ LREG |
lexicalization | ita: Teorema di Kleene |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint