We extend the restrictions which induce unique parsability in Chomsky grammars to accepting grammar systems. It is shown that the accepting power of global RC-uniquely parsable accepting grammar systems equals the computational power of deterministic pushdown automata. More computational power, keeping the parsability without backtracking, is observed for local accepting grammar systems satisfying the prefix condition. We discuss a simple recognition algorithm for these systems
If a context-free language enjoys the local parsability property then, no matter how the source stri...
AbstractK-depth grammars extend context-free grammars allowingk⩾1 rewriting points for a single non-...
It is well known that a context-free language defined over a one-letter alphabet is regular. This im...
Abstract: We introduce a new class of grammars called uniquely parsable grammars (UPG). UPG is a kin...
A uniquely parsable grammar (UPG) introduced by Morita et al. (1997) is a special kind of generative...
AbstractA uniquely parsable grammar (UPG) introduced by Morita et al. (Acta Inform. 34 (1997) 389) i...
We introduce the notion of a parsable grammer, i.e. a grammar which can be parsed using a determinis...
In this thesis we discuss four formalisms, that lie between context-free grammars (KNG) and context-...
We define a generalization of the finite state acceptors for derivation structures and for phrase st...
In this paper we present a scheme to extend a recognition algorithm for Context-Free Gram- mars (CFG...
It is well-known that context-free languages defined over a one-letter alpha-bet are regular. This i...
AbstractA deterministic pushdown acceptor is called a simple machine when it is restricted to have o...
Unification grammars are known to be Turing-equivalent; given a grammar G and a word w, it is undeci...
We consider several types of pure grammars and systems as language acceptors and compare them to the...
This thesis is concerning with parsing using parallel communicating pushdown automata systems. Focus...
If a context-free language enjoys the local parsability property then, no matter how the source stri...
AbstractK-depth grammars extend context-free grammars allowingk⩾1 rewriting points for a single non-...
It is well known that a context-free language defined over a one-letter alphabet is regular. This im...
Abstract: We introduce a new class of grammars called uniquely parsable grammars (UPG). UPG is a kin...
A uniquely parsable grammar (UPG) introduced by Morita et al. (1997) is a special kind of generative...
AbstractA uniquely parsable grammar (UPG) introduced by Morita et al. (Acta Inform. 34 (1997) 389) i...
We introduce the notion of a parsable grammer, i.e. a grammar which can be parsed using a determinis...
In this thesis we discuss four formalisms, that lie between context-free grammars (KNG) and context-...
We define a generalization of the finite state acceptors for derivation structures and for phrase st...
In this paper we present a scheme to extend a recognition algorithm for Context-Free Gram- mars (CFG...
It is well-known that context-free languages defined over a one-letter alpha-bet are regular. This i...
AbstractA deterministic pushdown acceptor is called a simple machine when it is restricted to have o...
Unification grammars are known to be Turing-equivalent; given a grammar G and a word w, it is undeci...
We consider several types of pure grammars and systems as language acceptors and compare them to the...
This thesis is concerning with parsing using parallel communicating pushdown automata systems. Focus...
If a context-free language enjoys the local parsability property then, no matter how the source stri...
AbstractK-depth grammars extend context-free grammars allowingk⩾1 rewriting points for a single non-...
It is well known that a context-free language defined over a one-letter alphabet is regular. This im...