Опитвам се да науча някои аспекти на йерархията на Чомски, които са свързани с езиците за програмиране, и все още трябва да прочета Книгата на дракона. Четох, че повечето езици за програмиране могат да бъдат анализирани като граматика без контекст...

Почти съм сигурен, че всъщност имам такъв, но има 42 правила за конструиране и не обобщава добре. Как мога да го направя с по-малко строителни правила? Езикът е {a,b}*, където броят на a е пет пъти по-голям от броя на b. Знам, че за език {a^n...

{WW} - Разрешим, но не без контекст {WW^R} - Без контекст, но не в нормален Σ* - нормален език Как можете да определите към кой клас принадлежат?

Току-що взех междинния семестър, но не можах да отговоря на този въпрос. Може ли някой да даде няколко примера за езика и да изгради граматика за езика или поне да ми покаже как да го направя? Също така как се пише граматика за L : L =...

От мен се иска да покажа, че наборът от песни от формата ABA^R е без контекст (където A^R е обърнато A). Не знам как да покажа, че езикът е без контекст. Не сме изучавали конкретно как да покажем, че един език е без контекст, така че да не може да...

Написах проект за анализиране на низове, използвайки контекстно-свободна граматика в Instaparse (Clojure). Сега бих искал да тествам няколко входни низа за техните резултати от анализ. Някои входни низове може да не се вписват в граматиката. Досега...

Искаме да създадем граматичен файл. Има ли друг начин освен (hello|goodmorning)(jack|jill) да се посочи вероятният набор от първи думи, след това набор от втори думи? Ние го използваме за разпознаване на реч от видеоклип за генериране на субтитри.

Искам да генерирам и покажа граматика без контекст, използвайки ирония и досега мога да напиша граматика без контекст, като следвам код public ExpressionGrammar() { //// 1. Terminals Terminal...

Бих искал да направя съвпадение на регулярни изрази на персонализирани азбуки, като използвам персонализирани команди. целта е да се изследват уравнения и изрази, които се появяват в метеорологията. Така например моята азбука an be [p, rho, u, v,...

Опитвам се да създам анализатор от обща граматика Но първо ме помолят да променя граматиката от това (A е началният символ): (A,[(A,[C;B;C]); (A,[C]); (B,[A]); (C,[B])]) Към нещо, което изглежда така: (A, function |...

езикът е: { A n B (2n) C n | където n>=0 } Мисля, че има, защото можете да го обработите по следния начин: натиснете A, натиснете B, за всяко C изскочи три пъти от стека, ако няма C и стекът е празен, връща true, иначе връща false.

Заседнал съм в решаването на това упражнение и не знам откъде да започна: Език B е без контекст; език C е подмножество на B: C свободен ли е от контекст? Докажете или опровергайте. Опитах се да използвам свойства на затваряне: C = B - ( (A*...

Трудно ми е да разбера откъде да започна с този въпрос. Въпросът е да се създаде граматика за езика на регулярните изрази с азбуката { ‘a’, ‘b’, ‘c’, ‘d’, ‘|’, ‘*’, ‘(‘, ‘)’ } . Да приемем 1 ред за въвеждане (единичен низ) и без интервали....

Имам тази част от граматиката S ‐> S a | S b a | a | S b c S | S b c b | c S | c b и трябва да го използвам, за да създам някои SD набори и по-късно върху таблица за анализ. Но преди да направя това, трябва да преобразувам това в...

В Задание бях помолен да напиша CFG за функции като: def f(x, y): връща x + y def g(x, y): връщане на x – y def h(x, y, z): връща x + y % z def w(x, y, z): връща x * y – z и def h1(x, y, z): връщане (x + y) % z def h2(x, y, z):...