Map grammars: Cycles and the algebraic approach
| Autor: | Kristian Nyrup, Brian H. Mayoh |
|---|---|
| Rok vydání: | 2005 |
| Předmět: |
Tree-adjoining grammar
Discrete mathematics Algebraic graph theory Computer science Real algebraic geometry Graph (abstract data type) Context-sensitive grammar Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing) Indexed grammar L-attributed grammar Context-free grammar Computer Science::Formal Languages and Automata Theory |
| Zdroj: | Graph-Grammars and Their Application to Computer Science and Biology ISBN: 354009525X Graph-Grammars and Their Application to Computer Science and Biology |
| DOI: | 10.1007/bfb0025730 |
| Popis: | Some real world phenomena are essentially two dimensional; they are more naturally modelled by map grammars than graph grammars. The planarity of maps can be captured by cycles and converted into a form suitable for abstract manipulation. This insight suggests (section 1) a new definition of map grammars, (section 2) some theorems, (section 3) and a generalization of the algebraic approach to graph grammars. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|