k-Universality of Regular Languages.

Duncan Adamson Pamela Fleischmann Annika Huch Tore Koß Florin Manea Dirk Nowotka

Published in: CoRR (2023)

Keyphrases

regular languages
grammatical inference
regular expressions
context free languages
finite automata
decision problems
pac learning
positive data
context free grammars
finite state machines
context free
pattern matching
statistical queries
query language
machine learning
context sensitive
hidden markov models