Decidability and Shortest Strings in Formal Languages

Levent Alpoge Thomas Ang Luke Schaeffer Jeffrey O. Shallit

Published in: CoRR (2011)

Keyphrases

formal languages
shortest common supersequence
pattern languages
formal language theory
natural language
description logics
formal language
context free grammars
machine learning
artificial intelligence
data warehouse
pattern matching