Amazon cover image
Image from Amazon.com

New trends in formal languages : control, cooperation, and combinatorics / Gheorghe Păun, Arto Salomaa, eds.

Contributor(s): Material type: TextTextSeries: Lecture notes in computer science ; 1218.Publication details: Berlin ; New York : Springer, ©1997.Description: 1 online resource (ix, 464 pages) : illustrationsContent type:
  • text
Media type:
  • computer
Carrier type:
  • online resource
ISBN:
  • 9783540687030
  • 3540687033
Subject(s): Genre/Form: Additional physical formats: Print version:: New trends in formal languages.DDC classification:
  • 005.13/1 21
LOC classification:
  • QA76.7 .N49 1997
Other classification:
  • 54.10
Online resources:
Contents:
Ch. 1. Regulated Rewriting. A Grammatical Approach to the LBA Problem / H. Bordihn. Conditional Context-Free Languages of Finite Index / H. Fernau and M. Holzer. On the Number of Nonterminals in Matrix Grammars with Leftmost Derivations / A. Meduna. The Accepting Power of Finite Automata over Groups / V. Mitrana and R. Stiebe. Controlled Fuzzy Parallel Rewriting / P.R.J. Asveld. On Controlling Rewriting by Properties of Strings and Symbols / P. Bottoni, G. Mauri and P. Mussio. Accepting Array Grammars with Control Mechanisms / H. Fernau and R. Freund. On Restarting Automata with Rewriting / P. Jancar, F. Mraz and M. Platek [and others] -- Ch. 2. Cooperating Distributed Grammar Systems. Deterministic Cooperating Distributed Grammar Systems / V. Mihalache and V. Mitrana. Grammar Systems with Counting Derivation and Dynamical Priorities / T. Balanescu, H. Georgescu and M. Gheorghe. Characterization of RE Using CD Grammar Systems with Two Registers and RL Rules / S. Dumitrescu.
Summary: This book presents a collection of refereed papers on formal language theory arranged for the occasion of the 50th birthday of Jrgen Dassow, who has made a significant contribution to the areas of regulated rewriting and grammar systems. The volume comprises 33 revised full papers organized in sections on regulated rewriting, cooperating distributed grammar systems, parallel communicating grammar systems, splicing systems, infinite words, and algebraic approaches to languages.
Holdings
Item type Current library Collection Call number Status Date due Barcode Item holds
eBook eBook e-Library eBook LNCS Available
Total holds: 0

Includes bibliographical references and index.

Ch. 1. Regulated Rewriting. A Grammatical Approach to the LBA Problem / H. Bordihn. Conditional Context-Free Languages of Finite Index / H. Fernau and M. Holzer. On the Number of Nonterminals in Matrix Grammars with Leftmost Derivations / A. Meduna. The Accepting Power of Finite Automata over Groups / V. Mitrana and R. Stiebe. Controlled Fuzzy Parallel Rewriting / P.R.J. Asveld. On Controlling Rewriting by Properties of Strings and Symbols / P. Bottoni, G. Mauri and P. Mussio. Accepting Array Grammars with Control Mechanisms / H. Fernau and R. Freund. On Restarting Automata with Rewriting / P. Jancar, F. Mraz and M. Platek [and others] -- Ch. 2. Cooperating Distributed Grammar Systems. Deterministic Cooperating Distributed Grammar Systems / V. Mihalache and V. Mitrana. Grammar Systems with Counting Derivation and Dynamical Priorities / T. Balanescu, H. Georgescu and M. Gheorghe. Characterization of RE Using CD Grammar Systems with Two Registers and RL Rules / S. Dumitrescu.

Print version record.

This book presents a collection of refereed papers on formal language theory arranged for the occasion of the 50th birthday of Jrgen Dassow, who has made a significant contribution to the areas of regulated rewriting and grammar systems. The volume comprises 33 revised full papers organized in sections on regulated rewriting, cooperating distributed grammar systems, parallel communicating grammar systems, splicing systems, infinite words, and algebraic approaches to languages.

English.

Powered by Koha