Vol-255 © 2007 for the individual papers by the papers' authors. Copying permitted for private and academic purposes. Re-publication of material on this page requires permission by the copyright owners.

WFM '07
2nd International Workshop on Formal Models

Proceedings of the 2nd International Workshop on Formal Models
WFM'07

Hradec nad Moravicí, Czech Republic, April 23-25, 2007.

Alica Kelemenová*, Dusan Kolář**, and Alexander Meduna**

Table of Contents

Invited paper

1. Colonies - the Simplest Grammar Systems
   Alica Kelemenová

   Research Papers

2. On Vertical Grammatical Restrictions that Produce an Infinite Language Hierarchy
   Radek Bidlo, Petr Blatný, Alexander Meduna
3. Notes on Restricted P Colonies
   Lucie Ciencialová, Luděk Cienciala
4. Structures of the Environment in Colonies
   Adam Kožaný, Alica Kelemenová
5. Generalized #-Rewriting Systems of Finite Index
   Zbyněk Křivka, Alexander Meduna
6. General Multigenerative Grammar Systems
   Roman Lukáš, Alexander Meduna
7. A Note on the Descriptional Complexity of Semi-Conditional Grammars
   Tomáš Masopust
8. Parsing of Context-Sensitive Languages
   Lukáš Rychnovský
9. k-Limited Erasing Performed by Scattered Context Grammars
   Jiří Techet
10. Properties of Eco-Colonies
    Šárka Vavrečková

    Short Papers

11. A Note on the Parsing of Complete VHDL-2002
    Luboš Lorenc, Rudolf Schönecker, Zbyněk Křivka