Hana Dusíková 2009-2019 (
desatomat@hanicka.net
)
ε
Regulární jazyky
Bezkontextové jazyky
Návod
switch to english
Desátomatu si plně užijete jen se zapnutým javascriptem.
Startovací symbol gramatiky:
zvolte typ gramatiky:
levá lineární gramatika
prává lineární gramatika
lineární gramatika zapsaná jako bezkontextová
použít rozšířený zápis pravidel
možnosti:
regularizaci gramatiky
zjednodušovat používáním již existujících pravidel
determinizaci automatu
totalizaci automatu
kód automatu v jazyce:
C++ (namespaces)
C++ (constexpr)
C++ select function
C++14 (templates,namespaces,exceptions)
příklady:
abc/acc
C++ komentáře
Gramatika definice collation
hadb SQL gramatika (ukázka zrychlení determinizace)
JSON tokeny
Klasický řetězec
Kreslení konečného automatu
Levá Hanička :)
Lexikální gramatika do SWI2 projektu
Příklad pro Moniku
Příklad pro Pokeho
Příklad z 2. přednášky
Roznášení a spojování pravidel
Rozpoznávání klíčových slov a identifikátoru bez prefixu
Rozpoznávání klíčových slov a identifikátoru s prefixem
Rozšířený řetězec
Symbolická matematika
TGR gramatika
Tohle by byl skvělej příklad na písemku
VAS příklad z přednášky
Vědecká čísla z Pascalu