Several aspects of theory of parametric models of languages and parallel syntactic analysis

Current Issues in Parsing Technology

“…Obviously, this idea is not new. We can find it in (Tseytlin & Yushchenko, 1977) and it appears again in (Loka, 1984). However, rather than having one or two parsers operating at the far left or the far right of the input, it is more interesting to see a number of parsers, where the number depends on the 'parallelism' the input string allows, working along the length of the input string.…”