4986 résultats trouvés

Revenir à la recherche avancée


Le but de la manipulation est de donner un mot de ton langage tel que quelle que soit sa décomposition en u.v.w comme décrite dans le lemme, le mot u.w ne soit pas dans le langage et en conclure que L5 n'est pas rationnel. On part du mot b^k.c^(k-1) (avec le k du lemme) Combien y a-t-il de b et de c...
par Doraki
20 Aoû 2008, 20:12
 
Forum: ✯✎ Supérieur
Sujet: Théorie des langages/Lemme de l'étoile
Réponses: 5
Vues: 3180

Pour chaque point il peut y avoir un trait dans 8 directions. Si on regarde N = la somme pour chaque point déjà dessiné, du nombre de directions où il n'y a pas encore de trait, alors ce nombre N doit rester constant lors du jeu : Dessiner un point ajoute 8 possibilités autour de ce point, tracer un...
par Doraki
20 Aoû 2008, 19:59
 
Forum: ⚔ Défis et énigmes
Sujet: Le "vrai" Morpion
Réponses: 11
Vues: 830

Les alignements en diagonale sont autorisés ?
Est-ce que les points doivent être rapprochés (adjacents) ou alors est-ce qu'il suffit juste qu'ils soient alignés ?
par Doraki
20 Aoû 2008, 19:31
 
Forum: ⚔ Défis et énigmes
Sujet: Le "vrai" Morpion
Réponses: 11
Vues: 830

Tu as juste à calculer la hauteur du triangle rectangle que tu as sur ton dessin. C'est la distance dont M se déplace comme dtheta est petit, tu peux dire que l'hypothénuse vaut r. donc la hauteur du trianle est r * sin dtheta. comme dtheta est petit, tu peux dire sin dtheta = dtheta, et donc la dis...
par Doraki
20 Aoû 2008, 15:18
 
Forum: ✯✎ Supérieur
Sujet: Expression du vecteur gradient dans un repère polaire
Réponses: 9
Vues: 1852

D'où tu sors tes données ? d'une expérience de physique ?
par Doraki
20 Aoû 2008, 13:27
 
Forum: ✯✎ Supérieur
Sujet: Recherche d'une equation
Réponses: 18
Vues: 849

considère le mot m = b^k.c^(k-1). d'après le lemme de l'étoile, tu as donc m = u.v.w, avec u.v^i.w reconnu par l'automate pour tout i, en particulier pour i = 0 |u.v| <= k donc u.v est composé entièrement de b. |v| > 0 donc v contient au moins un b. Donc le mot u.w, qui devrait etre reconnu par l'au...
par Doraki
20 Aoû 2008, 13:20
 
Forum: ✯✎ Supérieur
Sujet: Théorie des langages/Lemme de l'étoile
Réponses: 5
Vues: 3180
Précédente

Revenir à la recherche avancée

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite