Codex Wiki OurBigBook logoOurBigBook.comSite Source code
The intersection of a context-free language with a regular language is context-free, because a pushdown automaton and a finite automaton can be run in product.

Ancestors (6)

  1. Context-free language
  2. Formal language theory
  3. Foundations of mathematics
  4. Area of mathematics
  5. Mathematics
  6. Home