regular-language
Gramatyka zwykła a kontekstowa
Uczę się do testu języków komputerowych i jest jeden pomysł, że mam problemy z ogarnięciem głowy.
Zrozumiałem, że gramaty ... tekstowy nieterminal mapuje do dowolnej kombinacji terminali i nieterminali.
Czy ktoś może mi pomóc to wszystko poskładać?
Czym jest język regularny?
Staram się zrozumieć pojęcie poziomów językowych (regularne, wolne od kontekstu, wrażliwe na kontekst itp.).
Mogę to łatwo s ... :
Każdy język należący do tego zbioru jest językiem regularnym nad alfabetem.
Jak język może być "ponad" czegokolwiek?
/ Align = "left" / Linear
Potrzebuję pomocy przy konstruowaniu gramatyki lewostronnej i prawostronnej dla poniższych języków?
a) (0+1)*00(0+1)*
b) 0 ... | S11
B --> B0|B1|011
Right-linear
S --> 00B | 11S
B --> 0B|1B|0|1
Czy to prawda? Potrzebuję pomocy z b & C.
Potrzeba wyrażenia regularnego dla automatów skończonych: parzysta liczba 1s i parzysta liczba 0s
Mój problem może brzmieć inaczej.
Jestem początkujący i uczę się automatów skończonych. Szukam Internetu, aby znaleźć
Wyra ... ktoś może mi pomóc napisać "Wyrażenie regularne dla automatów skończonych" powyższej maszyny
Każda pomoc będzie doceniona
Znalezienie dopełnienia DFA?
Jestem poproszony o pokazanie diagramu DFA i RegEx dla dopełniacza RegEx (00 + 1)*. W poprzednim problemie musiałem udowodnić ... e RegEx i DFA, które wydają się sprzeczne.
Czy robię coś źle, czy ten RegEx ma nie mieć prawdziwego dopełniacza?
Dziękuję