Parsing Computer Languages with an Automaton Compiled from a Single Regular Expression.
Adrian D. ThurstonPublished in: CIAA (2006)
Keyphrases
- regular expressions
- pattern matching
- deterministic finite automata
- finite automata
- context free grammars
- tree automata
- regular languages
- regular path queries
- query language
- finite state machines
- finite state automata
- word order
- natural language processing
- matching algorithm
- data model
- static analysis
- grammatical inference
- syntactic and semantic dependencies
- context free
- semistructured databases
- database
- natural language
- high level