pumping-lemma

3La chaleur

1Répondre

Longueur minimale de pompage pour une langue normale

Comment calculer la longueur de pompage minimale d'une langue régulière. Par exemple si j'ai 0001 * alors la longueur de pompage minimum pour ceci devrait être 4, c'est 000 n'a pas pu être pompée. Pou

regular-language pumping-lemma 2015-09-06

---

0La chaleur

1Répondre

Quelle partie du théorème de la lemme de pompage pour les langues reg indique si je suis en train de pomper ou de sortir et combien de fois j'ai pompé l'entrée/sortie?

Examen à venir et prof veut ces informations incluses. Je comprends comment fonctionne le lemme, mais je ne peux pas conceptualiser la façon dont le «pompage» se produit en termes d'entrée ou de sorti

regular-language fsm pumping-lemma 2017-09-29

---

0La chaleur

1Répondre

Le langage de prévision est sans contexte avec le lemme de pompage

J'ai un test à venir en utilisant le lemme de pompage pour prouver si une langue est sans contexte. J'essaie de résoudre certains problèmes de pratique et les choses ne vont pas si bien ... Le problèm

context-free-grammar pumping-lemma context-free-language 2016-02-13

---

0La chaleur

1Répondre

Est-ce qu'un langage régulier L a des mots infinis? Ce

est bizarre, mais par pompage lemme, par exemple Soit L un langage régulier. Il existe une constante n telle que pour chaque chaîne w dans L tel que |w| >= n, nous pouvons casser w en xyz de sorte que

regular-language pumping-lemma 2016-04-12

---

2La chaleur

1Répondre

Difficile d'épingler un langage non régulier avec un lemme de pompage

J'ai des difficultés à prouver qu'une langue particulière n'est pas régulière. La langue est définie comme L un = {WZ: w, z ∈ {0,1} * et | w | > | z |} Je ne sais pas comment aborder celui-ci. Peu imp

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

---

2La chaleur

1Répondre

Existe-t-il une expression régulière qui renvoie des sous-chaînes d'une chaîne, qui ne correspondent pas à une liste donnée de sous-chaînes spécifiques?

Salut, je me demande s'il y a une expression régulière qui peut faire ce qui suit: Sélectionner toutes les sous-chaînes d'une chaîne: départ avec & et ont n nombre de caractères après le & (n > = 0) e

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

---

1La chaleur

1Répondre

preuve d'une langue n'est pas régulière utilisant le pompage Lemme

Je suis en train de prouver que la langue suivante n'est pas régulière en utilisant le lemme de pompage. L = {a k b 3L un l | k ≥ 1, l ≥ 0} J'ai décidé de choisir w = a b 3p un p, puis | w | = 4p + 1

regular-language pumping-lemma 2016-06-21

---

0La chaleur

1Répondre

{w est dans {a, b} * | w contient b seulement dans certaines positions de cotes}

J'ai besoin du DFA et de l'expression rationnelle pour ce langage. Je pense que le DFA est ceci mais l'expression régulière que je reçois est ceci ((aUb) a) * et je pense que ce n'est pas correct.

regex regular-language dfa pumping-lemma 2017-06-06

---

0La chaleur

1Répondre

Preuve qu'une expression régulière n'est pas un langage régulier utilisant le lemme de pompage

Ok, je sais que ce n'est pas une question de programmation mais c'est une question informatique donc c'est pertinent. Fondamentalement, comment puis-je utiliser le lemme de pompage pour prouver que ce

regular-language dfa pumping-lemma 2015-12-12

---

0La chaleur

1Répondre

pompage lemme pour CFG ne fonctionne pas

Langue: {(a^i)(b^j)(c^k)(d^l) : i = 0 or j = k = l} Nous prenons mot w = a^0 b^n c^n d^n qui appartient évidemment à la langue parce que j = k = l w = uvxyz | vxy | < = n | vy | > 1 et maintenant

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

---