Formal Language Theory Perspectives and Open Problems

You must be logged in to access this title.

Already a member? Log in

Synopsis

Formal Language Theory: Perspectives and Open Problems focuses on the trends and major open problems on the formal language theory. The selection first ponders on the methods for specifying families of formal languages, open problems about regular languages, and generators of cones and cylinders. Discussions focus on cylinders of algebraic languages, cone of algebraic languages, regularity of noncounting classes, group complexity, specification formalism, and grammars. The publication then elaborates on very small families of algebraic nonrational languages and formal languages and their relation to automata. The book tackles morphisms on free monoids and language theory, homomorphisms, and survey of results and open problems in the mathematical theory of L systems. Topics include single finite substitutions iterated, single homomorphisms iterated, representation of language families, homomorphism equivalence on a language, and problems about infinite words. The selection is a valuable source of data for researchers interested in the formal language theory.

Book details

Author:: Ronald V. Book
ISBN:: 9781483267500
Related ISBNs:: 9780121153502, 9780121153502
Publisher:: Academic Press
Pages:: 468
Reading age:: Not specified
Includes images:: No
Date of addition:: 2021-07-23
Usage restrictions:: Copyright
Copyright by:: Elsevier Science & Technology
Adult content:: No
Language:: English
Categories:: Mathematics and Statistics, Nonfiction, Social Studies