Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In natural language processing, deterministic parsing refers to parsing algorithms that are deterministic in the sense that given the input, the parser always knows which action to take. The LR-parsers, such as the Shift-Reduce Parser are an example. The deterministic behavior is desired and expected in compiling programming languages. In natural language processing, it was thought for a long time that deterministic parsing is impossible due to ambiguity inherent in natural languages (many sentences have more than one plausible parse). Thus, non-deterministic approaches such as the chart parser had to be applied. However, Mitch Marcus proposed in 1978 the Parsifal parser that was able to deal with ambiguities while still keeping the deterministic behavior.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.