Codex Wiki
OurBigBook.com
Site
Source code
Closure of context-free languages under regular intersection
Home
Mathematics
Area of mathematics
Foundations of mathematics
Formal language theory
Context-free language
OurBigBook.com
Words: 25
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)
Context-free language
Formal language theory
Foundations of mathematics
Area of mathematics
Mathematics
Home