user icon

Ahhhh

7668 mots 31 pages
Montre plus
Support de Cours Théorie des Langages et des Automates Préparé par Dr. Moez Hammami
Table des matières

Chapitre I

Alphabet et langages ........................................... 3

I.1 Définition: Alphabet ......................................................................................................... 3 I.2 Définition: Mot ................................................................................................................. 3 I.3 Opérations sur les mots ..................................................................................................... 4 I.4 Définition: Langage. ......................................................................................................... 4

Chapitre II Représentation finie des langages ...................... 6
II.1 Définition: Langages formels ........................................................................................ 6 II.2 Expressions régulières .................................................................................................... 6 II.2.1 Exemples Introductifs .............................................................................................. 6 II.2.2 Définition d'une expression régulière ...................................................................... 7 II.3 Langages réguliers ........................................................................................................... 8 II.3.1 II.3.2 Théorème (Langages réguliers) ............................................................................. 8 Propriétés des langages réguliers ........................................................................... 8

II.4 Exercices .......................................................................................................................... 9

Chapitre III

Automates à états finis ...................................10

III.1 Introduction

en relation

  • Ahahaha
    1327 mots | 6 pages

    Batterie Hydrostick Question : Associer ci-dessous à chacun des éléments « Pack Accumulateur » et « Cartouches Hydrostick », la forme d'énergie stockée, en cochant la ou les cases correspondantes. | Pack Accumulateur | Cartouches Hydrostick | Energie Electrique | | | Energie Thermique | | | Energie Cinétique | | | Energie Chimique | | | Question : En vous appuyant sur d’autres recherches documentaires, sur Internet par exemple, citez d'autres formes d'énergies.….

    montre plus
  • Hhhh
    319 mots | 2 pages

    Le lundi 10 septembre à 17h15, un bus de ligne Kicéo a pris feu à Séné, avec 50élèves à bord. Tous sont sains et saufs. C'est le deuxième accident incendiaire en trois mois dans les alentours de Vannes. Le chauffeur a donné l'alerte à 17h12. Le bus était totalement enflammé à 17h15.….

    montre plus
  • Ahah
    938 mots | 4 pages

    Chap 1 : Gabriel s'engueule avec une vieille personne, (niveau odeur du parfum Fior), Arrivé de Zazie, Visite improviste de Paris en métro avec Charles (Beau frère de Gabriel), dispute entre Charles et Gabriel sur noms des monuments de Paris, Zazie réclame de voir le métro, Vont tous els trois au bar, commande un beaujolais et un coca-cola pour Zazie. Chap 2 : Zazie examine la maison de Gabriel. Pendant ce temps, Turandot tient le bar juste en face de chez Gabriel, avec Madopetit pied,….

    montre plus
  • Haaa
    251 mots | 2 pages

    La découpe du carré d’agneau au guéridon Les personnes concernées sont Mr Maurin et moi-même. Description de la situation : Lors d’un service de seulement 15 couverts, Mr maurin me demande de découper le carré d’agneau devant les clients. La tache accomplie :….

    montre plus
  • Hhhh
    889 mots | 4 pages

    HHhH, Laurent Binet • Bonjour tout le monde, je voudrais vous parler du livre HHhH, un roman historique "pas romancé" de Laurent Binet. Un auteur français, qui a effectué son service millitaire en Slovaquie et qui a vécu à Prague. • Tout d'abord, le livre s'agit de l'opération "Anthropoïde": les deux parachutistes tchécoslovaques Jozef Gabčík et Jan Kubiš sont, envoyés par Londres, chargés d'assassiner Reinhard Heydrich: chef de la Gestapo, chef des services secrets nazis (le SS), planificateur de la Holocauste, " le bourreau de Prague ", " la bête blonde ", et Heydrich est même souvent mentionnée comme " l'homme le plus dangereux du IIIe Reich ".….

    montre plus
  • Hhhh
    277 mots | 2 pages

    Un homme de Lévis, Simon Robitaille-Côté, a été arrêté pour possession de pornographie juvénile après avoir jeté une partie de sa collection dans les ordures. C'est un citoyen qui a alerté les policiers après avoir retrouvé les fichiers compromettants sur des disques compacts. Une perquisition a eu lieu ce matin à la résidence de l'homme de 42 ans sur la rue Després à Lévis. Le voisin a découvert les DVD dans une poubelle le 29 octobre dernier croyant qu'il s'agissait de films.….

    montre plus
  • Hhhhh
    302 mots | 2 pages

    Coupon Métaforme Sauna, hammam, jacuzzi en accès illimité pour une journée Valeur du bon : 30,00 € Code du bon : 242/4737 Valable du 01.03.2011 au 01.11.2011 Code de sécurité : 4EADA31C0A REF : 256438 Le commerçant : Métaforme 66 rue Nicolo, 75016 Paris, Tél. 01 45 03 61 54 http://www.metaforme.net….

    montre plus
  • Rapport projet chenillard 8 voies leds
    3478 mots | 14 pages

    4 3 Etude des composants utilisés ..................................................................................................... 5 3.1 Horloge : NE 555 .......................................................................................................................5 3.1.1 Présentation ............................................................................................................................... 5 3.1.2 Composition interne ................................................................................................................... 5 3.1.3 Brochage ....................................................................................................................................6 3.1.4….

    montre plus
  • Hhhh
    864 mots | 4 pages

    Chapitre 8 – Les situations de communications de groupe I-Les conflits 1)Définition C’est un rapport de force entre individu ou un groupe au sujet de leurs désirs, de leurs besoins, de leurs idées, de leurs valeurs et de leurs principes. Souvent, les personnes en conflit poursuivent le même intérêt mais ne parviennent pas à s’entendre sur les moyens à utiliser pour les atteindre. 2)Les sources de conflits interpersonnels au sein d’un groupe….

    montre plus
  • Ahah
    299 mots | 2 pages

    « Une Histoire Dite par un Idiot » Paroles d’élèves « Une histoire dite par un idiot ? Le seul idiot c’est celui qui ose dormir devant cette « magnificité » théâtrale » (Samuel.J) « « J’ai toujours su que quelqu’un m’attendait quelque part » .On….

    montre plus
  • Ahaha
    2253 mots | 10 pages

    Droit DS 1 Définitions : * Responsable pénalement : c’est avoir commis une ou plusieurs infractions. On dit qu’on est coupable. La personne pourra être condamnée à une ou plusieurs peines. * Exemplarité : exécuter une peine c’est respecter les intérêts de la société, les droits des victimes, faciliter la réinsertion des condamnés.….

    montre plus
  • Ohoh
    1883 mots | 8 pages

    Epreuve écrite Points du programme en lien avec le sujet : |Classe de 1ère |2. Comment apprécier l’état de santé et de |2.1. Mesure par des indicateurs diversifiés | | |bien-être social ? | | | |3.….

    montre plus
  • ah ah
    17205 mots | 69 pages

    Scott McCall est un adolescent tout ce qu'il y a de plus ordinaire. Il n'est pas le plus populaire de son lycée, il n'en est pas la risée non plus... Un soir, son meilleur ami Stiles le convainc de suivre en cachette les recherches de la police pour retrouver un corps dans les bois alentours. Au cours de cette expédition, il se retrouve nez à nez avec une bête étrange et particulièrement féroce. Il réchappe de peu à cette attaque et, chanceux, avec une seule blessure: une vilaine morsure.….

    montre plus
  • Ahah
    2473 mots | 10 pages

    Cours de droit constitutionnel sur la troisième République. La IV République. I. Le rétablissement….

    montre plus
  • Ehhhh
    1084 mots | 5 pages

    et sociaux- Une étude : l’immigration et la société française au XX°S------------------------------------------------- G1 Comprendre les territoires de proximité (6h) * Approches des territoires du quotidien (2h)- Un aménagement choisi dans un territoire proche du lycée (Etude menée sur l’année)- Acteurs et enjeux de l’aménagement du territoire *….

    montre plus