Ad Astra Awards
Ad Astra Journal
Science library
White book
University rankings
Who's who
Publications
Theses and dissertations
Ad Astra association
 
Press releases
News
Events
Funding opportunities
 
Login
Registration
 
>> Românã
 
   
 

Gabriel Istrate. The Strong Equivalence of ET0L Grammars. Information Processing Letters, 62(4), pp. 171-176, 1997.

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

Keywords: structural complexity, ET0L grammars

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

Posted by Gabriel Istrate

Back

   
© Ad Astra 2001-2013