Skip to content
This repository has been archived by the owner on Sep 20, 2023. It is now read-only.

Aducerea unei gramatici independente de context in forma normala chomsky.

License

Notifications You must be signed in to change notification settings

valibojici/chomsky-normal-form

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

chomsky-normal-form / forma-normala-chomsky

Aducerea unei gramatici independente de context in forma normala chomsky. Fiecare terminal si neterminal trebuie sa fie o singura litera fara numere sau '_'.

Fisierul de input trebuie sa aibe forma:

< terminale separate prin spatiu > 
< neterminale separate prin spatiu > 
< simbol start > 
< simbol = productie1 | productie2 | .... > 

Se ruleaza cu python cfg.py

Exemplu input.txt:

a b c
S A B 
S 
S = bSa | aSb | SA | AS | c
A = aBa | bBb | $
B = c | cBc

output.txt ( nu este unic )

Start symbol: S_0
S_0 -> c | AS | SA | CG | EF
S -> c | AS | SA | CG | EF
A -> CH | EI
B -> c | DJ
F -> SC
G -> SE
H -> BC
I -> BE
J -> BD
C -> a
E -> b
D -> c

Daca simbolul de start este 'nonterminating symbol' atunci cand se apeleaza convertToCFG() gramatica se sterge

output.txt

Start symbol: None

Releases

No releases published

Packages

No packages published

Languages