ACL RD-TEC 1.0 Summarization of P95-1022
Paper Title:
THE INTERSECTION OF FINITE STATE AUTOMATA AND DEFINITE CLAUSE GRAMMARS
THE INTERSECTION OF FINITE STATE AUTOMATA AND DEFINITE CLAUSE GRAMMARS
Primarily assigned technology terms:
- algorithm
- automaton
- constraint-based parsing
- encoding
- final state
- finite state
- finite state automata
- finite state automaton
- finite state transducer
- finite state transducers
- finite-state automaton
- illustration
- language analysis
- language understanding
- language understanding system
- natural language analysis
- natural language understanding
- natural language understanding system
- parser
- parsers
- parsing
- processing
- prolog
- recognition
- robust parsing
- speech recognition
- speech recognition component
- speech understanding
- state automaton
- syntactic analysis
- syntactic parsing
- top-down parser
- transducer
- transducers
- unification
Other assigned terms:
- alphabet
- approach
- automata
- case
- composition
- constraint-based grammar
- context-free grammars
- deduction
- definite clause grammar
- definite clause grammars
- derivation
- derivations
- fact
- forest
- formalisms
- generation
- grammar
- grammar formalisms
- grammar rules
- grammars
- hypotheses
- input string
- lattice
- lattices
- lexical entry
- method
- names
- natural language
- natural languages
- noise
- parse
- parse forest
- parse tree
- polynomial time
- probability
- procedure
- process
- proposition
- recognition component
- recursion
- relation
- sentence
- sentences
- speech input
- spoken language
- spoken language input
- symbol
- symbols
- terminals
- terms
- textual input
- tree
- trees
- understanding
- unification grammars
- word
- word lattice
- word lattices
- word string
- words
