Wyniki wyszukiwania dla "context-free-grammar"

1 odpowiedź

Jak działa algorytm CYK?

Muszę sprawdzić, czy ciąg można wyprowadzić z danego kontekstu wolnego, który jest w normalnej postaci Chomsky'ego. Używam C ++.Jest bardzo miłopseudo ko...

1 odpowiedź

Używanie regexu C ++ 11 do przechwytywania zawartości pliku gramatyki bezkontekstowej

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...

1 odpowiedź

Dlaczego potrzebne są terminale? Czy moje rozwiązanie jest wystarczające?

Próbuję skupić się na gramatyce wolnej od kontekstu i myślę, że jestem blisko. To, co mnie dziwi, to jedno pytanie (robię pytania ćwiczeniowe, ponieważ mam e...

4 odpowiedź

NLTK Context Free Grammar Genaration

Pracuję nad parserem innym niż angielski ze znakami Unicode. W tym celu zdecydowałem się użyć NLTK.Wymaga to jednak zdefiniowanej gramatyki bezkontekstowej, ...

2 odpowiedź

Przykłady języka bez kontekstu w języku C?

2 odpowiedź

Eliminacja lewej rekurencji

Mam tę gramatykę

2 odpowiedź

Markovizacja pozioma

1 odpowiedź

Jeśli wiemy, że CFG generuje tylko zwykły język, czy możemy uzyskać odpowiednie wyrażenie regularne?

3 odpowiedź

Wskazówki dotyczące tworzenia „Gramatyki bez kontekstu”