@inbook{aab2e225e3754753a6e6eaa515e0a0c2,
title = "On the parsing and covering of simple chain grammars",
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.",
keywords = "HMI-SLT: Speech and Language Technology",
author = "Anton Nijholt",
year = "1978",
month = jul,
doi = "10.1007/3-540-08860-1_24",
language = "English",
isbn = "978-3-540-08860-8",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "330--344",
editor = "G. Ausiello and C. Bohm",
booktitle = "Automata, Languages and Programming, Fifth Colloquium",
address = "Netherlands",
note = "Fifth Colloquium on Automata, Languages and Programming 1978 ; Conference date: 17-07-1978 Through 21-07-1978",
}