Вопросы с тегом регулярный язык - PullRequest

Вопросы с тегом регулярный язык

1 голос
2 ответов

У меня класс по теории автоматов, и сейчас мы изучаем лемму прокачки. Есть вопрос об упражнении,...

Eagle / 22 января 2011
6 голосов
2 ответов

Насосная лемма используется, чтобы доказать, что язык не является регулярным.Но как язык может быть...

Happy Mittal / 26 декабря 2010
0 голосов
6 ответов

Т.е., я получаю список слов и хочу построить простое регулярное выражение из того, которое...

Albert / 10 декабря 2010
0 голосов
3 ответов

Что такое R-тривиальный язык?Т.е. каково определение? Что такое R-тривиальный моноид? Контекст:...

Albert / 03 декабря 2010
7 голосов
2 ответов

Обычно в нашей работе мы используем регулярные выражения в операциях capture или match . Однако...

Paul Nathan / 17 ноября 2010
1 голос
2 ответов

Я изучаю алгоритмы членства и работаю над этой конкретной проблемой, которая говорит следующее:...

Seephor / 13 октября 2010
2 голосов
2 ответов

Я озадачен этой практической проблемой (не для отметок): {w является элементом {a, b} *: число a...

Bobby S / 06 октября 2010
18 голосов
3 ответов

Я видел несколько комментариев, в которых упоминается, что современные регулярные выражения выходят...

David Johnstone / 30 сентября 2010
9 голосов
2 ответов

Как следует из названия, мы можем подумать, что регулярные выражения могут соответствовать только...

Artium / 23 сентября 2010
1 голос
1 ответ

Я чувствую, что придурок публикует здесь такие простые вопросы, но база знаний этого сайта просто...

prelic / 15 сентября 2010
14 голосов
13 ответов

У меня возникла проблема в решении проблемы: - Это задание, я решил его, но оно кажется слишком...

Abu Mathew / 13 сентября 2010
2 голосов
3 ответов

Большинство языков допускают просмотр с фиксированной или конечной длиной.Одним заметным...

Zachary Vance / 28 июля 2010
7 голосов
3 ответов

После прочтения RE / NFA и DFA, кажется, что нахождение подстроки в строке может на самом деле быть...

dhruvbird / 22 июля 2010
1 голос
1 ответ

Дайте FA для набора строк с алфавитом {a, b}, которые содержат оба или ни aa, ни bb в качестве...

user423733 / 21 июля 2010
4 голосов
1 ответ

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

Landau / 27 июня 2010
2 голосов
1 ответ

Я пытаюсь использовать Ragel для реализации простого да / нет ФСМ. К сожалению, спецификация языка...

paintcan / 22 июня 2010
6 голосов
3 ответов

Можно ли определить, является ли данная строка допустимым регулярным выражением, используя только...

Juha Syrjälä / 25 мая 2010
6 голосов
1 ответ

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

AraK / 22 мая 2010
3 голосов
1 ответ

Если вам дан язык, как вы узнаете, является ли он обычным, CF, но не обычным, или словосочетание,...

confused / 11 мая 2010
6 голосов
3 ответов

Большинство регулярных выражений UNIX имеют, кроме обычных операторов **, +, ?*, оператор обратной...

Avi / 13 апреля 2010
4 голосов
3 ответов

Я просматриваю некоторые заметки к своему курсу по теории вычислений, и я немного застрял при...

Tony / 11 апреля 2010
0 голосов
1 ответ

Допустим, я использую jquery.get, чтобы перенести сайт в строку, и как мне выбрать из него всю...

wizztjh / 06 апреля 2010
0 голосов
2 ответов

В своем регулярном выражении я хочу сказать, что в тексте примера разрешены любые символы, включая...

Mith / 04 апреля 2010
1 голос
2 ответов

Учитывая язык ниже, как мне найти регулярное выражение для языка L = {a ^ n b ^ m | n => 1, m => 1,...

kayn / 24 марта 2010
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...