Reversible Regular Languages: Logical and Algebraic Characterisations.

Paul Gastin Amaldev Manuel R. Govind

Published in: Fundam. Informaticae (2021)

Keyphrases

regular languages
grammatical inference
context free languages
regular expressions
finite automata
inductive inference
decision problems
context free grammars
markov chain
pac learning
positive data
context free
pattern matching
databases
metadata
statistical queries