Timeline
Chat
Prospettiva

Linguaggio lineare

Da Wikipedia, l'enciclopedia libera

Remove ads

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
Remove ads
Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads