ACL RD-TEC 1.0 Summarization of J94-3001
Paper Title:
REGULAR MODELS OF PHONOLOGICAL RULE SYSTEMS
REGULAR MODELS OF PHONOLOGICAL RULE SYSTEMS
Authors: Ronald M. Kaplan and Martin Kay
Primarily assigned technology terms:
- algorithm
- analysis method
- approximation
- c-free transducer
- collapsing
- compiler
- computational linguistics
- context-free rewriting
- final state
- finite automata
- finite-state automata
- finite-state machine
- finite-state transducer
- finite-state transducers
- fsm construction
- identification
- illustration
- induction
- instantiation
- language processing
- language processing systems
- language-processing
- lexical lookup
- matching
- morphology
- partitioning
- processing
- quantification
- reasoning
- recognition
- recognition process
- recognizer
- regular expression
- rule composition
- rule translation
- serial composition
- speech understanding
- surface realization
- transducer
- transducers
- transduction
- two-level morphology
- word recognition
Other assigned terms:
- abbreviation
- alphabet
- ambiguity
- analogy
- approach
- argumentation
- array
- automata
- binary relations
- boundary marker
- case
- characters
- checker
- complementation
- composition
- computational phonology
- concept
- concepts
- concreteness
- constraint grammars
- context-free grammars
- context-free language
- context-free languages
- correlation
- data structures
- derivation
- derivations
- device
- empty string
- fact
- feature
- feature description
- feature matrix
- finite alphabet
- finite set
- formal language
- formal language theory
- formal structure
- formalism
- formalisms
- frame
- french
- generation
- grammar
- grammar formalism
- grammars
- grounding
- idiom
- implementation
- input string
- interpretation
- interpreter
- labial transition
- language syntax
- language theory
- lemma
- lexical string
- lexicon
- linguist
- linguistic
- linguistic phenomena
- linguistics
- logical equivalence
- mapping
- mappings
- maps
- meaning
- meanings
- mechanisms
- method
- morphological rule
- names
- natural language
- natural language syntax
- ordered list
- phoneme
- phonological description
- phonological grammar
- phonological rule
- phonological rules
- predicates
- prefixes and suffixes
- procedure
- process
- pronunciation
- proposition
- regular expressions
- relation
- relational notation
- reordering
- representations
- restriction rules
- rule formalism
- rule notation
- rule schema
- russian
- schema
- segments
- stem
- subclass
- substring
- suffix
- suffixes
- symbol
- symbols
- syntax
- syntax and semantics
- technique
- terms
- text
- theorem
- theories
- theory
- tree
- tree structures
- turing machine
- two-level rule
- understanding
- universal quantification
- vowel
- vowel harmony
- word
- word boundaries
- words
