Лево-линейная и праволинейная грамматика

Почему {a ^ nb ^ n | n> = 0} не регулярно?

Неоднозначность при переходе: как обработать строку в NFA?

Я сделал DFA из заданного регулярного выражения, чтобы соответствовать тестовой строке. Есть несколько случаев, когда

Хомская иерархия на простом английском

Я пытаюсь найти простое (то есть неформальное) объяснение 4 уровней формальной грамматики (неограниченной, контекстно-зависимой, контекстно-свободной, регулярной), изложенной Хомским. Это был возраст, так как я изучал формальные грамматики, и ...

составление минимального DFA для заданного регулярного выражения

Какой прямой и легкий подход к рисованию минимальныйDFA, который принимает тот же язык, что и данныйRegular Expression(RE). Я знаю, что это может быть сделано: Regex ---to----► NFA ---to-----► DFA ---to-----► minimized DFAНо есть ли ...

https://regex101.com/r/7Er0Ch/5

я есть эта строка [https://regex101.com/r/7Er0Ch/2]: #1#http://test.ir:8080/srvSC.svc#1# #2#http://test.ir:8081/srvSC.svc#2# #3#http://test.ir:8082/srvSC.svc#3# #4#http://test.ir:8083/srvSC.svc#4# #5#http://test.ir:8084/srvSC.svc#5# ...

Нужно регулярное выражение для конечных автоматов: четное число 1 и четное число 0

Моя проблема может звучать иначе для вас.Я начинающий, и я изучаю конечные автоматы. Я пытаюсь найти в Интернете регулярное выражение для конечных автоматов ...

Лево-линейная и праволинейная грамматика

Мне нужна помощь в построении лево-линейной и праволинейной грамматики для языков ниже? a) (0+1)*00(0+1)* b) 0*(1(0+1))* c) (((01+10)*11)*00)*Для а) у меня есть следующее: Left-linear S --> B00 | S11 B --> B0|B1|011 Right-linear S --> 00B | 11S ...

Неоднозначность при переходе: как обработать строку в NFA?

Я сделал DFA из заданного регулярного выражения, чтобы соответствовать тестовой строке. Есть несколько случаев, когда.* происходит. ( например.*ab ) Допустим, сейчас машина находится в состоянии 1. В ДФА,.* относится к переходу для всех символов ...

Определение, является ли регулярное выражение подмножеством другого

У меня есть большая коллекция регулярных выражений, которые при совпадении вызывают определенный обработчик http. Некоторые из старых регулярных выраженийs н...