Generative power of three-nonterminal scattered context grammars

Publisher： Elsevier

ISSN： 0304-3975

Source： Theoretical Computer Science, Vol.246, Iss.1, 2000-09, pp. : 279-284

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Nonterminal complexity of programmed grammars

By Fernau H.

Theoretical Computer Science, Vol. 296, Iss. 2, 2003-03 ,pp. : 225-251

Elsevier

Access to resources Recommend Favorite

Cooperation in context-free grammars

By Dassow J. Mitrana V.

Theoretical Computer Science, Vol. 180, Iss. 1, 1997-06 ,pp. : 353-361

Elsevier

Access to resources Recommend Favorite

On the degree of scattered context-sensitivity

By Fernau H. Meduna A.

Theoretical Computer Science, Vol. 290, Iss. 3, 2003-01 ,pp. : 2121-2124

Elsevier

Access to resources Recommend Favorite

A property of random context picture grammars

By van der Walt A. Ewert S.

Theoretical Computer Science, Vol. 301, Iss. 1, 2003-05 ,pp. : 313-320

Elsevier

Access to resources Recommend Favorite

Recursive Parser Optimization by Rewriting Context-Free Grammars

By Giannone A. Eltantawi M.R.A. Maresca P.

Engineering Applications of Artificial Intelligence, Vol. 10, Iss. 6, 1997-12 ,pp. : 607-615

Elsevier

Access to resources Recommend Favorite