Wyniki wyszukiwania dla "computation-theory"

W klasyfikacji języków formalnych Chomsky'ego potrzebuję przykładów

Czy ukończenie kompilacji w czasie C # 4.0 jest zakończone?

Jest dobrze znany faktSzablony C ++ są kompletne, CSS jest kompletny (!) i żeRozdzielczość przeciążenia C # jest NP-trudna (nawet bez leków generycznych).Ale...

regular-language

4 odpowiedź

Czy * b * jest regularny?

znamnbn dla n> 0 nie jest regularne przez leming pompowania, ale wyobrażam sobie

algorithm big-o

1 odpowiedź

Najwolniejsza złożoność obliczeniowa (Big-O)

grammar regular-language formal-languages

2 odpowiedź

Gramatyki lewej i prawej liniowej

Potrzebuję pomocy przy konstruowaniu gramatyki lewej i prawej liniowej dla języków poniżej?

grammar context-free-grammar context-sensitive-grammar

1 odpowiedź

Zbuduj gramatykę podając następujący język {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [zamknięte]

Właśnie wziąłem semestr, ale nie mogłem odpowiedzieć na to pytanie.Czy ktoś może podać kilka przykładów języka i skonstruować gramatykę językalub przynajmnie...