Finite Loops Recognize Exactly the Regular Open Languages.
Martin BeaudryFrançois LemieuxDenis ThérienPublished in: ICALP (1997)
Keyphrases
- expressive power
- context free
- databases
- information systems
- language independent
- automatic recognition
- closure properties
- description languages
- context sensitive
- multilingual information retrieval
- regular patterns
- regular languages
- multi lingual
- pattern languages
- linguistic resources
- query translation
- information retrieval
- data sets
- database