Searching for "On Multiple Context-Free Grammars." – sorted by Relevance.
33 documents found, showing 1 through 10.
Next 10 →
-
A Polynomial Time Extension of Parallel Multiple Context-Free Grammar
- …A Polynomial Time Extension of Parallel Multiple Context-Free Grammar Peter Ljunglöf Department…
- Cited by 2 (0 self) – Add To MetaCart
-
Parallel Multiple Context-Free Grammars, Finite-State Translation Systems, And Polynomial
- …PARALLEL MULTIPLE CONTEXT-FREE GRAMMARS, FINITE-STATE TRANSLATION SYSTEMS, AND POLYNOMIAL…
- Cited by 2 (0 self) – Add To MetaCart
-
Generalized Context-Free Grammars
- …-attributes, parallel multiple context-free grammars, relational grammars and top-down tree-to-string transducers…
- Cited by 3 (0 self) – Add To MetaCart
-
Taking Primitive Optimality Theory Beyond the Finite State
- … are represented by higher-level grammars. In particular, we use multiple context-free grammars to model…
- Cited by 3 (0 self) – Add To MetaCart
-
An Earley-style Recognition Algorithm for MCFGs
- … The multiple context-free grammar (MCFG) formalism (Seki et al. 1991), an extension of the standard contextfree…
- Add To MetaCart
-
An Efficient Recognition Algorithm for Multiple Context-Free Languages
- … value for M(k) is O(k 2:376 ). Multiple context-free grammars (MCFGs) were introduced to denote…
- Cited by 4 (0 self) – Add To MetaCart
-
Genome Informatics 14: 470--471 (2003) A Comparative Study on
- … has not been clarified. The authors have proposed a class of grammars called multiple context-free…
- Add To MetaCart
-
Expressivity and complexity of the Grammatical Framework
- … formalisms; and parallel multiple context-free grammar (pmcfg), an instance of gcfg. Since gf is a fairly new…
- Cited by 8 (2 self) – Add To MetaCart
-
Linear Context-Free Rewriting Systems and Deterministic Tree-Walking Transducers
- … by context-free hypergraph grammars, multicompo- nent tree-adjoining grammars, and multiple context- free…
- Cited by 8 (0 self) – Add To MetaCart
-
Machine Translation Using Constraint-Based Synchronous Grammar
- … constraints on features. For example, multiple context-free grammar [4] uses functions for the non…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
