Indietro

ⓘ Linguaggio lineare




                                     

ⓘ Linguaggio lineare

In informatica teorica un linguaggio lineare è un linguaggio formale generato da una grammatica lineare. Linsieme dei linguaggi lineari è un sottoinsieme di quelli strettamente Context Free e un soprainsieme dei linguaggi regolari. Infatti il linguaggio delle stringhe palindrome è lineare ma non regolare.