Relaxed Parsing of Regular Approximations of String-Embedded Languages.
Ekaterina VerbitskaiaSemyon V. GrigorevDmitry AvdyukhinPublished in: Ershov Memorial Conference (2015)
Keyphrases
- context free grammars
- context free
- regular languages
- grammatical inference
- syntactic and semantic dependencies
- grammar induction
- context sensitive
- pattern matching
- context dependent
- word order
- embedded systems
- expressive power
- databases
- language independent
- graph grammars
- natural language processing
- data structure
- string matching
- finite state
- language identification
- regular expressions
- natural language
- phrase structure
- parse tree
- information retrieval