Reasoning about strings in databases
From MaRDI portal
Publication:1807679
DOI10.1006/jcss.1999.1633zbMath0939.68031MaRDI QIDQ1807679
Gösta Grahne, Matti Nykänen, Esko Ukkonen
Publication date: 23 November 1999
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcss.1999.1633
68P15: Database theory
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the valuedness of finite transducers
- The polynomial-time hierarchy
- Sequences, datalog, and transducers
- On the lengths of values in a finite transducer
- Domain independence and the relational calculus
- Time-space-optimal string matching
- Absolutely parallel grammars and two-way finite-state transducers
- String variable grammar: A logic grammar formalism for the biological language of DNA
- Temporal logic can be more expressive
- Mappings of languages by two-tape devices
- Multi-tape and multi-head pushdown automata