Cslib.FLTS.mtr
defimported Lean
Extended transition function. Implementation note: compared to [Hopcroft2006], the definition consumes the input list of symbols from the left (instead of the right), in order to match the way lists are constructed.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in variable {State Label : Type*} in @[scoped grind =] def Cslib.FLTS.mtr (flts : FLTS State Label) (s : State) (μs : List Label)
- Defined in
- CSLib, `Cslib.FLTS.mtr`
- Lean proof
- By Fabrizio Montesi, from github.com/leanprover/cslib at
3951377e5a3f(Copyright (c) 2025 Fabrizio Montesi. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.33.0.Cslib.FLTS.mtr← Cslib.FLTS.mtr (Cslib/Foundations/Semantics/FLTS/Basic.lean:46): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 1
- Cslib.FLTSA Functional Labelled Transition System (
FLTS) for a type of states (State) and a type of transition labels (Label) consists of a…
- Cslib.FLTSA Functional Labelled Transition System (
- Used by 5
- Cslib.Automata.DA.FinAcc.instAcceptorA
DA.FinAccaccepts a string if its multistep transition function maps the start state and the string to an accept state. This is the… - Cslib.FLTS.prod_mtr_eqA state is reachable by the product FLTS iff its components are reachable by the respective FLTS components.
- Cslib.Automata.DA.prod_mtr_eqA state is reachable by the product automaton iff its components are reachable by the respective automaton components.
- Cslib.FLTS.mtr_concat_eqCslib.FLTS.mtr_concat_eq
- Cslib.FLTS.mtr_nil_eqCslib.FLTS.mtr_nil_eq
- Cslib.Automata.DA.FinAcc.instAcceptorA
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in variable {State Label : Type*} in /-- Extended transition function. Implementation note: compared to [Hopcroft2006], the definition consumes the input list of symbols from the left (instead of the right), in order to match the way lists are constructed. -/ @[scoped grind =] def Cslib.FLTS.mtr (flts : FLTS State Label) (s : State) (μs : List Label) := μs.foldl flts.tr s