We introduce the notion of a parsable grammer, i.e. a grammar which can be parsed using a deterministic pushdown transducer. This class of grammars includes the LR(k)-grammars. The notion of covering is generalized and brought into a form making it possible to consider more than only left or righmost derivations. With this new definition of covering we prove that every parsable grammar can be covered by a strict deterministic grammar. A practical consequence is that every parsable grammar can be parsed using a strict deterministic parsing method. Some extensions of the definition of parsable grammars are considered
A grammatical definition of a family of deterministic context free languages is presented. It is ver...
AbstractMany different definitions for LR(k) grammars exist in the literature. One of these definiti...
This work deals with advanced models of context-free grammars and explores the possibilities of adap...
The notion of a parsable grammar is introduced. A definition of cover is provided which is a general...
The notion of a parsable grammar is introduced. A definition of cover is provided which is a general...
In the past years there have been many attempts to fill in the gap between the classes of LL(k) and ...
A method is presented for obtaining a simple deterministic pushdown transducer which acts as a parse...
The class of context-free grammars that can be deterministically parsed in a top down manner with a ...
Abstract: We introduce a new class of grammars called uniquely parsable grammars (UPG). UPG is a kin...
The class of GOR grammars admits ε-rules and includes a grammar for every deterministic language. It...
In this paper we extend Floyd's notion of parsing by bounded context to define the Bounded Context P...
This paper applies the theory of characteristic parsing to obtain very small parsers in three specia...
LR-regular grammars are defined similarly to Knuth's LR(k) grammars, with the following exception: a...
In parsing theory, LL parsing and LR parsing are regarded to be two distinct methods. In this paper ...
We extend the restrictions which induce unique parsability in Chomsky grammars to accepting grammar ...
A grammatical definition of a family of deterministic context free languages is presented. It is ver...
AbstractMany different definitions for LR(k) grammars exist in the literature. One of these definiti...
This work deals with advanced models of context-free grammars and explores the possibilities of adap...
The notion of a parsable grammar is introduced. A definition of cover is provided which is a general...
The notion of a parsable grammar is introduced. A definition of cover is provided which is a general...
In the past years there have been many attempts to fill in the gap between the classes of LL(k) and ...
A method is presented for obtaining a simple deterministic pushdown transducer which acts as a parse...
The class of context-free grammars that can be deterministically parsed in a top down manner with a ...
Abstract: We introduce a new class of grammars called uniquely parsable grammars (UPG). UPG is a kin...
The class of GOR grammars admits ε-rules and includes a grammar for every deterministic language. It...
In this paper we extend Floyd's notion of parsing by bounded context to define the Bounded Context P...
This paper applies the theory of characteristic parsing to obtain very small parsers in three specia...
LR-regular grammars are defined similarly to Knuth's LR(k) grammars, with the following exception: a...
In parsing theory, LL parsing and LR parsing are regarded to be two distinct methods. In this paper ...
We extend the restrictions which induce unique parsability in Chomsky grammars to accepting grammar ...
A grammatical definition of a family of deterministic context free languages is presented. It is ver...
AbstractMany different definitions for LR(k) grammars exist in the literature. One of these definiti...
This work deals with advanced models of context-free grammars and explores the possibilities of adap...