Abstract
A method is presented for obtaining a simple deterministic pushdown transducer which acts as a parser for simple chain grammars. It is shown that a simple deterministic grammar can be constructed which covers the simple chain grammar. To obtain both the simple deterministic pushdown transducer and the cover result, a new type of parse is introduced which differs from the left and right parses which are common for the usual one pass no back-tracking parsing algorithms. For the simple chain grammars this parse, the so-called left part parse, follows from a simple left part property which is satisfied by the grammatical trees of simple chain grammars.
| Original language | English |
|---|---|
| Title of host publication | Automata, Languages and Programming |
| Subtitle of host publication | Fifth Colloquium, Udine, Italy, July 17 - 21, 1978. Proceedings |
| Editors | Giorgio Ausiello, Corrado Böhm |
| Place of Publication | Berlin, Heidelberg |
| Publisher | Springer |
| Pages | 330-344 |
| Number of pages | 15 |
| ISBN (Electronic) | 978-3-540-35807-7 |
| ISBN (Print) | 978-3-540-08860-8 |
| DOIs | |
| Publication status | Published - Jul 1978 |
| Event | 5th Colloquium on Automata, Languages and Programming 1978 - Udine, Italy Duration: 17 Jul 1978 → 21 Jul 1978 Conference number: 5 |
Publication series
| Name | Lecture Notes in Computer Science |
|---|---|
| Publisher | Springer Verlag |
| Volume | 62 |
| ISSN (Print) | 0302-9743 |
Conference
| Conference | 5th Colloquium on Automata, Languages and Programming 1978 |
|---|---|
| Country/Territory | Italy |
| City | Udine |
| Period | 17/07/78 → 21/07/78 |
Keywords
- HMI-SLT: Speech and Language Technology