Inscriere cercetatori

Daca aveti cont Ad Astra si de Facebook, intrati pe pagina de profil pentru a da dreptul sa va logati pe site doar cu acest buton.

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:

Want create site? Find Free WordPress Themes and plugins.

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

Did you find apk for android? You can find new Free Android Games and apps.

Cuvinte cheie: structural complexity, ET0L grammars

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