PUB-fprd-program-textbook--siteauto-chapters-03-finite-automata-tex-5

Claim PUB-fprd-program-textbook--siteauto-chapters-03-finite-automata-tex-5

Exact statement

Proposition 3.5 (Regular languages are closed under Boolean operations). If $L_1$ and $L_2$ are recognized by finite DFAs, then so are $L_1\cap L_2$ , $L_1\cup L_2$ , and $\Sigma^*\setminus L_1$ .

Statusreleased publication statement; not independently promoted by this index

External reviewNo documented external or specialist review of this FPRD result is recorded.

Context

This row inventories an exact theorem-like statement extracted from a publication. Publication presence and mathematical maturity are intentionally separate.

Proof or evidence

The proof context is available at the linked publication anchor. This matrix run verified the statement-to-anchor link, not the proof itself.

FPRD program textbook, Proposition 3.5 →

Verification notes

Reviewed on 2026-08-25 for stable extraction, publication anchor, and KaTeX validation. No theorem-level hostile proof audit is asserted.

Limitations

This row may overlap a governed FPRD claim; no equivalence is assumed until mapped.
The publication's review-stage label is not external specialist review evidence.

Open work

Map this publication statement to any governed claim, verify its hypotheses and proof dependencies, and remove duplicate inventory rows only after an exact mapping exists.