No label defined (Q4728260)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4003544
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4003544

      Statements

      0 references
      1981
      0 references
      formal language
      0 references
      matrix languages
      0 references
      Chomsky hierarchy
      0 references
      matrix grammars
      0 references
      applications
      0 references
      In the present book, a very important and mathematically interesting topic in formal language theory is presented, namely, the matrix restriction in the derivation of Chomsky grammars. This restriction considerably increases the generative capacity of context-free grammars. Thus the matrix grammars are used in many applications of formal language theory when noncontext-free languages occur and the use of context- sensitive grammars can be avoided. The book consists of two parts. Part one is a monograph devoted to the mathematical theoretic study of matrix grammars and languages. Almost all the known results in this area are presented together with many open problems and conjectures of interest. The second part presents some applications which involve noncontext-free languages and naturally request the use of matrix grammars of various types. Many results are original and some of them were published elsewhere. The large bibliography presented at the end of the book includes referenced papers but also many unreferenced articles about other types of grammars with restrictions in derivation.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references