English

Quick Brown Fox in Formal Languages

Formal Languages and Automata Theory 2016-02-12 v5

Abstract

Given a finite alphabet Σ\Sigma and a deterministic finite automaton on Σ\Sigma, the problem of determining whether the language recognized by the automaton contains any pangram is \NP-complete. Various other language classes and problems around pangrams are analyzed.

Keywords

Cite

@article{arxiv.1512.08168,
  title  = {Quick Brown Fox in Formal Languages},
  author = {Kazuhiro Inaba},
  journal= {arXiv preprint arXiv:1512.08168},
  year   = {2016}
}
R2 v1 2026-06-22T12:18:23.095Z