New trends in formal languages : control, cooperation, and combinatorics /
| Corporate Author: | |
|---|---|
| Other Authors: | , |
| Format: | eBook |
| Language: | English |
| Published: |
Berlin ; New York :
Springer,
[1997]
|
| Series: | Lecture notes in computer science ;
1218. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
Table of 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.