Documentation
LSystems
.
FiniteIndexEDT0L
.
RegularLanguage
Search
return to top
source
Imports
Init
LSystems.EDT0L.Defs
LSystems.EDT0L.RegularLanguage
LSystems.FiniteIndexEDT0L.Defs
Imported by
EDT0LGrammar
.
terminal_word_count
EDT0LGrammar
.
regular_languages_are_fi_edt0l
source
theorem
EDT0LGrammar
.
terminal_word_count
{
T
:
Type
u_1}
{
N
:
Type
u_2}
(
w
:
List
T
)
:
List.countP
SymbolIsNonterminal
(
List.map
Symbol.terminal
w
)
=
0
source
theorem
EDT0LGrammar
.
regular_languages_are_fi_edt0l
{
T
:
Type
u_1}
[
Fintype
T
]
(
L
:
Language
T
)
:
L
.
IsRegular
→
L
.
IsEDT0LOfIndex
1