Is C++ context-free or context-sensitive?

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

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

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

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

Markovizacja pozioma

Połącz dowolne dyktowanie i semantyczne w gramatyce srgs

Próbuję połączyć zarówno wynik żądania semantycznego, jak i żądania dyktowania w wartości semantycznej dokumentu SRGS. Na przykład powiedziałbym „Szukaj ziem...

Jak działa algorytm CYK?

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

Sprawdzanie gramatyki angielskiej z NLTK [zamknięte]

Zaczynam używaćBiblioteka NLTKi chcę sprawdzić, czy zdanie w języku angielskim jest poprawne, czy nie.Przykład:„Widzi Boba” - niepoprawnie„Widzi Boba” - popr...

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