Mathlib Map

Theorems · Inductive type · computer science

ContextFreeRule

Type u_1 → Type u_2 → Type (max u_1 u_2)

Rule that rewrites a single nonterminal to any string (a list of symbols).

Defined in
Mathlib.Computability.ContextFreeGrammar
Cited by
33 results in Mathlib
Foundations
Depth 0 from the axioms · uses no axioms
Mathlib docsSourceLoogleLeanSearch

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

ContextFreeGrammar.Produces · cited by 17ContextFreeGrammar.Produc…ContextFreeRule.Rewrites · cited by 16ContextFreeRule.RewritesContextFreeRule.input · cited by 13ContextFreeRule.inputContextFreeRule.reverse · cited by 13ContextFreeRule.reverseContextFreeRule.output · cited by 10ContextFreeRule.outputContextFreeGrammar.rules · cited by 9ContextFreeGrammar.rulesContextFreeRule.reverse_bijective · cited by 4ContextFreeRule.reverse_b…ContextFreeRule.reverse_reverse · cited by 4ContextFreeRule.reverse_r…ContextFreeRule.reverse_involutive · cited by 3ContextFreeRule.reverse_i…ContextFreeRule.Rewrites.append_left · cited by 2Rewrites.append_leftContextFreeRule.Rewrites.append_right · cited by 2Rewrites.append_rightContextFreeRule.Rewrites.below · cited by 2Rewrites.belowContextFreeRule.rewrites_iff · cited by 2ContextFreeRule.rewrites_…ContextFreeGrammar.Produces.append_left · cited by 1Produces.append_leftContextFreeGrammar.Produces.append_right · cited by 1Produces.append_rightContextFreeRuleCITED BYCITES

Cites0

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Nothing in Mathlib beyond the foundations.

Cited by54

Results whose statement or proof uses this declaration.