Inscriere cercetatori

Site nou !

Daca nu va puteti recupera parola (sau aveti alte probleme), scrieti-ne la pagina de contact. Situl vechi se gaseste la adresa old.ad-astra.ro

Facebook

The Strong Equivalence of ET0L Grammars

Domenii publicaţii > Ştiinţe informatice + Tipuri publicaţii > Articol în revistã ştiinţificã

Autori: Gabriel Istrate

Editorial: Information Processing Letters, 62(4), p. 171-176, 1997.

Rezumat:

We define a version of structural equivalence of ET0L grammars, called strong equivalence, that takes into account their matrix structure, and prove its decidability.

Cuvinte cheie: structural complexity, ET0L grammars

URL: http://dx.doi.org/10.1016/S0020-0190(97)00067-7