Related Topics
Experts

1

2

3

4

5

6

7

8

9

10
Publications (39)

1Efficient Parsing of WellNested Linear ContextFree Rewriting Systemsobtained through a linear space construction of a binary normal form for the grammar at hand. 1 Introduction Since its earliest...

2Why Synchronous Tree Substitution Grammars?2010  Andreas Malettifor all productions n : t a↔ u ∈ P . Further, it is in normal form if for every production n : t a↔ u ∈ P there exist σ ∈...

3A TrellisBased Algorithm For Estimating The Parameters Of Hidden Stochastic ContextFree Grammar1991  Julian Kupiecdoes not require the grammar to be expressed in Chomsky normal form, and thus can operate directly on more natural representations...

4Natural Language Researchthis algorithm does not require that the grammar is in a normal form. • A new predictive lefttoright parser for TAG was...

5Efficient Parsing for Transducer Grammarsgive normal forms which are more appropriate than Chomsky normal form, leaving the rules mostly flat. We then describe a CKYlike...

6Parameter Estimation For Constrained ContextFree Language Models. . Hence, this grammar is not expressed in Chomsky Normal Form. We maintain this more general form for the purposes of...

7Word Alignment with Stochastic Bracketing Linear Inversion Transduction Grammarmeans that the grammar is binarizable, yielding a twonormal form. A production with the identity permutation is written...

8Session 7: Natural Language II1991  Salim Roukosalgorithm does not require the grammar to be in Chomsky Normal Form as required by the InsideOutside algorithm but rather uses...

9Validation Of Terminological Inference In An Information Extraction Task1993  Marc Vilainthe present study serves to validate experimentally a normal form hypothesis that guarantees tractability of inference in...

10Performing Integrated Syntactic and Semantic Parsing Using Classification1990  Robert T. Kasper,Eduard H. Hovyis to expand the grammatical description to disjunctive normal form (DNF) during a preprocessing step, thereby eliminating...