** Recup url : http://www.lirmm.fr/~lafourca/ML-enseign/Cours%20Langage/Various/Exo-Langages%20%232 ࡱ;  R F(Y CompObj\WordDocumentGObjectPool:1(Y:1(Y%&'()*+ FDocument Microsoft Word 6.0NB6WWord.Document.6; 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0Schmidt 17 0 186 286 270 75 339 285 275 221 233 246 278 274 218 212 192 341 302 0 0 0 0 0 0 0 0 #޺h޺޺޺4P"HH޺4 0#D5 #5P #@25p0#,Exercices sur les langagesProduire des automates non-dterministes, dterministe et des grammaires de type 3 pour les expressions rgulires suivantes:Les langages suivants sont dfinis sur le vocabulaire {a, b} (a+b)*ab (a+b)*abba (a+b)*(abba+b) (a+b)* (ab)*-(ab)3cest dire lensemble des mots composs que de ab sauf abababȥ (a+b)*ab - (aab + bab)Produire des automates non-dterministes, dterministe et des grammaires de type 3 pour les langages suivants:Les langages suivants sont dfinis sur le vocabulaire {1, 0} L1 = ensemble des nombres binaires pairs L2 = ensemble des nombres binaires divisibles par 4 L3 = ensemble des puissances de 2. L4 = ensemble des puissances de 4 L5 = ensemble des nombres de la forme 2n-1 L6 = ensemble des nombres de la formes 4n+1Pensez a des automates qui reconnaissent des nombres nayant pas de zero inutiles gauche du premier 1. L1 = est lensemble des mots sur {a, b, c} o le nombre de a est pair, le nombre de b est pair et le nombre de c impair. L2 = est lensemble des mots sur {a, b} qui nont jamais trois a de suite.Trouver les langages complementaires des langages prcdentsTrouver les langages miroir Li~ des langages prcdentsTrouver les complmentaires Comp(Li~) des langages miroir des langages prcdentsTrouver les langages Comp(Li~) ( Li~ࡱOh+'08 > JVbjr~ ?Mizu-age:Applications:Microsoft Office:MicrosoftSummaryInformation($ Word 6:NormalExercices sur les langagesmathieu lafourcademathieu lafourcade'@$KY@v@Y@Microsoft Word 6.0.133 ܥhS etGtPM(******&XRPP((PExercices sur les langagesProduire des automates non-dterministes, dterministe et des grammaires de type 3 pour les expressions rgulires suivantes:Les langages suivants sont dfinis sur le vocabulaire {a, b} (a+b)*ab (a+b)*abba (a+b)*(abba+b) (a+b)* (ab)*-(ab)3cest dire lensemble des mots composs que de ab sauf abababȥ (a+b)*ab - (aab + bab)Produire des automates non-dterministes, dterministe et des grammaires de type 3 pour les langages suivants:Les langages suivants sont dfinis sur le vocabulaire {1, 0} L1 = ensemble des nombres binaires pairs L2 = ensemble des nombres binaires divisibles par 4 L3 = ensemble des puissances de 2. L4 = ensemble des puissances de 4 L5 = ensemble des nombres de la forme 2n-1 L6 = ensemble des nombres de la formes 4n+1Pensez a des automates qui reconnaissent des nombres nayant pas de zero inutiles gauche du premier 1. L1 = est lensemble des mots sur {a, b, c} o le nombre de a est pair, le nombre de b est pair et le nombre de c impair. L2 = est lensemble des mots sur {a, b} qui nont jamais trois a de suite.Trouver les langages complementaires des langages prcdentsTrouver les langages miroir Li~ des langages prcdentsTrouver les complmentaires Comp(Li~) des langages miroir des langages prcdentsTrouver les langages Comp(Li~) ( Li~0 0 141 0 0 0 0 0 0 1 0 0 0 0 0 0Gilmore 1 1 234 275 332 428 100 316 379 381 350 381 320 309 312 320 308 398 338 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0Bailey 0 0 118 377 299 217 320 348 333 360 335 350 369 343 273 320 308 368 337 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0Childs 0 1 222 347 270 307 461 274 383 367 329 306 352 353 282 320 308 372 369 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0Vasques 0 0 111 311 292 232 430 3445s XY\]_`btJUUhhUgh23^89qrs<=bcde$,$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$T-et$K@Normala c,@,Titre 1< U]ckA@Police par dfautt ttetPmathieu lafourcade:Sihir:Users:ML Enseignement:97-98:DEUG MASS:exo langages 1@dddb5MMTimes New Roman Symbol MArial MTimesMHelvetica"1#_#!y!RExercices sur les langagesmathieu lafourcademathieu lafourcadeࡱ; R F4YCompObj\WordDocumentObjectPool:1(Y:1(Y !"#SummaryInformation( v@Y@Microsoft Word 6.0.134ࡱ;#޺h޺޺޺4P"HH޺4 0#D5 #5P #@25p0#,Exercices sur les langagesProduire des automates non-dterministes, dterministe et des grammaires de type 3 pour les express FDocument Microsoft Word 6.0NB6WWord.Document.6; Oh+'08 > JVbjr~ ?Mizu-age:Applications:Microsoft Office:Microsoft Word 6:NormalExercices sur les langagesmathieu lafourcademathieu lafourcade'@$KY@ܥhS etv,MTVVVVVV&XrR|Q|TTPExercices sur les langagesProduire des automates non-dterministes, dterministe et des grammaires de type 3 pour les expressions rgulires suivantes:Les langages suivants sont dfinis sur le vocabulaire {a, b} (a+b)*ab (a+b)*abba (a+b)*(abba+b) (a+b)* (ab)*-(ab)3cest dire lensemble des mots composs que de ab sauf abababȥ (a+b)*ab - (aab + bab)Produire des automates non-dterministes, dterministe et des grammaires de type 3 pour les langages suivants:Les langages suivants sont dfinis sur le vocabulaire {1, 0} L1 = ensemble des nombres binaires pairs L2 = ensemble des nombres binaires divisibles par 4 L3 = ensemble des puissances de 2. L4 = ensemble des puissances de 4 L5 = ensemble des nombres de la forme 2n-1 L6 = ensemble des nombres de la formes 4n+1Pensez a des automates qui reconnaissent des nombres nayant pas de zero inutiles gauche du premier 1. L1 = est lensemble des mots sur {a, b, c} o le nombre de a est pair, le nombre de b est pair et le nombre de c impair. L2 = est lensemble des mots sur {a, b} qui nont jamais trois a de suite.Trouver les langages complementaires des langages prcdentsTrouver les langages miroir Li~ des langages prcdentsTrouver les complmentaires Comp(Li~) des langages miroir des langages prcdentsTrouver les langages Comp(Li~) ( Li~ss0 141 0 0 0 0 0 0 1 0 0 0 0 0 0Gilmore 1 1 234 275 332 428 100 316 379 381 350 381 320 309 312 320 308 398 338 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0Bailey 0 0 118 377 299 217 320 348 333 360 335 350 369 343 273 320 308 368 337 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0Childs 0 1 222 347 270 307 461 274 383 367 329 306 352 353 282 320 308 372 369 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0Vasques 0 0 111 311 292 232 430 3445s XY\]_`btuvJUUhhUgh23^89qrs<=bcde$,$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$T-et$K@Normala c,@,Titre 1< U]ckA@Police par dfautv vdefv$$$vetPmathieu lafourcade:Sihir:Users:ML Enseignement:97-98:DEUG MASS:exo langages 1@5LSTuvtSusMMTimes New Roman Symbol MArial MTimesMHelvetica"1#_#"y!RExercices sur les langagesmathieu lafourcademathieu lafourcade:X