Wikipedia

Linguaggio lineare

Questa voce sull'argomento teorie dell'informatica è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia.

In informatica teorica un linguaggio lineare è un linguaggio formale generato da una grammatica lineare. L'insieme 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.

  Portale Informatica: accedi alle voci di Wikipedia che trattano di informatica
Estratto da "https://it.wiki.x.io/w/index.php?title=Linguaggio_lineare&oldid=69123831"