Gramática:
S ::= bBc | dCa
A ::= aCb | cBd
B ::= aCc | b | ε
C ::= bAc | d
First:
S = { b, d }
A = { a, c }
B = { a, b, ε }
C = { b, d }
Follow:
S = { $ }
A = { c }
B = { c, d }
C = { a, b, c }
Tabela:
- | A | B | C | D | $ |
---|---|---|---|---|---|
S | - | S → bBc | - | S → dCa | - |
A | A → aCb | - | A → cBd | - | - |
B | B → aCc | B → b | B → ε | B → ε | - |
C | - | C → bAc | - | C → d | - |
Sentenças Corretas:
badcc - Aceito em 9 iterações
dbcbdca - Aceito em 12 iterações
babadbccc - Aceito em 15 iterações
bababcdcbccc - Aceito em 20 iterações
Sentenças Incorretas:
dbcbdcd - Erro em 11 iterações
bababcdcaa - Erro em 16 iterações
$ pip3 install -r requirements.txt
$ python app.py
$ pyinstaller -w -F --add-data "templates;templates" --add-data "static;static" app.py --path 'C:\Program Files (x86)\Windows Kits\10\Redist\ucrt\DLLs\x64'