pumping-lemma

0зной

4ответ

Как a^n b^n, где n> = 1 не является регулярным?

Это простые конечные автоматы, которые я пробовал, что я делаю неправильно?

automata dfa pumping-lemma 2015-12-28

---

0зной

1ответ

Почему следующий язык удовлетворяет лемме о перекачке для cfl

L = {a^n b c^n | i больше 1 и меньше 100, n больше 1} Я думаю, что неправильно понял лемму о перекачке для cfl. Почему не могу выбрать слово z = a^ncb^n, а затем разбить его на u = a^sv = a^ns w = eps

pumping-lemma context-free-language 2016-07-16

---

0зной

1ответ

Является ли какой-либо регулярный язык L бесконечными словами?

Это странно, но откачка леммы, скажет Пусть L регулярный язык. Существует постоянная n такая, что для каждой строки w в L такой, что |w| >= n, мы можем разбить w на xyz, так что xy*z также находится в

regular-language pumping-lemma 2016-04-12

---

2зной

1ответ

Жесткий контакт с нерегулярным языком с дамкой накачки

У меня возникли проблемы с подтверждением того, что определенный язык является нерегулярным. Язык определяется как л = {WZ: W, Z ∈ {0,1} * и | ш | > | z |} Я не знаю, как подойти к этому. Независимо о

theory regular-language finite-automata finite-state-machine pumping-lemma 2016-02-25

---

2зной

1ответ

Есть ли регулярное выражение, возвращающее подстроки из строки, которые не соответствуют определенному списку конкретных подстрок?

Привет Мне интересно, если есть регулярное выражение, которое может сделать следующее: Выберите все подстроки из строки, что: начать с & и имеет п число символы после & (п> = 0) И те, подстроки НЕ &am

regex string pumping-lemma context-free-language 2016-01-08

---

1зной

1ответ

Показать, что L = {WW^R: W ∈ Σ *} не является регулярным использованием Насосной Лемма

Если я позволяю строка w быть a^mb^m то мы знаем, что y будет состоять только из a-х из-за правилами |xy| <= m. И если я установил i=0, то ww^R будет иметь меньше a с левой стороны, чем с правой сторо

regex regular-language pumping-lemma 2016-02-27

---

0зной

1ответ

Почему насосное лемму для CFG не работает

Язык: {(a^i)(b^j)(c^k)(d^l) : i = 0 or j = k = l} Мы принимаем слово w = a^0 b^n c^n d^n который, очевидно, принадлежит к языку, потому что у = к = л ш = uvxyz | vxy | < = n | vy | > 1 и теперь v

string math context-free-grammar proof pumping-lemma 2016-02-01

---