Трябва да извлека съществителните фрази от дървовидната структура, но не мога да извлека съществителните от дървовидната структура с помощта на модел на регулярен израз. Ето я дървовидната структура (TOP (ADJP (JJ добре дошъл) (PP (TO до) (NP...

Бихте ли ми помогнали да намеря допълнение към език, което завършва с abab - (a|b)*abab (over an alphabet {a,b}) Предполагам, че допълнението трябва да съдържа всички низове, които не завършват с abab. Човек може да се опита да го направи с...

Искам да знам, че като се има предвид нормален език L, който съдържа само звезден оператор Kleene (напр. (ab)*), възможно ли е L да бъде генериран чрез конкатенация на два нередовни езика? Опитвам се да докажа, че L може да бъде генериран само от...

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

Дадена е азбука от {a, b} , където N a означава броя на срещанията на a , а N b броя на срещанията на b : L1 = {xy | N a (x) = N b (y)} L2 = {w | N a (w) and N b (w) are even number} Няма ли един единствен DFA с...

Трябва да намеря регулярен израз за L, който се състои от всички низове с най-много две срещания на низа 00 над азбуката E = {0,1}. Например 000 в L, но 0000 не. Опитах се да го намеря, но не можах да го намеря. Имате ли идеи? Благодаря...

Опитвам се да обработя текста от низ с много скоби, така че реших да използвам регулярен израз, за ​​да го направя. Търсих и намерих добро решение тук: Намиране на всички знаци между скоби с .NET Regex И го адаптирах към моя код по следния...

Имам това упражнение за домашна работа: Да кажем, че имаме език L. знаем, че езикът pref(L) (всички префикси на L , включително всички думи в самия L ) е нормален език. Това означава ли, че езикът L също е нормален? Взех NFA на...

Няколко реализации на регулярни изрази се различават една от друга по фини начини, което е източник на много объркване, когато се опитвам да ги използвам. Повечето от тези разлики включват семантиката, свързана с това дали символът е екраниран или...

Предвид L1 свободен от контекст необикновен език. Като се има предвид нормален език L2. Възможно ли е L1 U L2 = нормален език? Също така, възможно ли е L1*L2 = нормален език? Мисля, че второто е невъзможно. Но не съм сигурен. Бих искал да...

Имам проблем с решаването на проблема: - Това е задача, реших я, но изглежда, че е твърде дълга и неясна, може ли някой да ми помогне, моля ...... Регулярен израз за низовете с четен брой a и нечетен брой b, където наборът от знаци е={a,b}.

Потърсих малко в гугъл по този въпрос и не изскочи нищо наистина окончателно. Да кажем, че имам два езика А и Б. A = { w е подмножество на {a,b,c}*, така че вторият до последния знак на w е b } B = { w е подмножество на {b,d}*, така че...