Langlib
Langlib
.
Classes
.
ContextFree
.
Examples
.
SingletonWord
Search
return to top
source
Imports
Init
Langlib.Classes.ContextFree.Definition
Langlib.Classes.Regular.Examples.SingletonWord
Langlib.Classes.Regular.Inclusion.ContextFree
Imported by
singletonWordLanguage_is_CF
The singleton-word language is context-free
#
source
theorem
singletonWordLanguage_is_CF
{
T
:
Type
}
[
Fintype
T
]
(
w
:
List
T
)
:
is_CF
(
singletonWordLanguage
w
)
The singleton-word language
{w}
is context-free.