Automate Langage et Residuel

[labaraka]

Bonjour,

Je voulais savoir comment se caractérise un langage rationnel ?J'ai un peu de mal a comprendre cette notion

Qu est ce que le residuel d' un langage?

;) =aa;
L ={badd ,aaba ,adab ,aa ,aaab}

Que vaut le residuel ;)-1 L?

Merci

[Doraki]

aa-1 L est le langage des mots w tels que aaw est un mot du langage L.
Dans ton exemple, ça fait aa-1L = {ba ; ab ; le mot vide }

[labaraka]

merci pour ta réponse mais ici Paragraphe 3.2 http://www.lauer.lu/camos/Math_A2.pdf , il me donne pas cette réponse

[Doraki]

Il a mis une faute exprès pour voir si tu suis ou si tu es du genre à croire aveuglément tout ce que tu lis sans refaire les calculs ?
Ou sinon il s'est trompé.

[labaraka]

oui je pense qu'il s est trompé , merci

Pourrez tu m' éclaircir au niveau de la définition du langage rationnel?
merci

[Doraki]

Les langages qui contiennent un seul mot sont rationnels,
la réunion de 2 langages rationnels, la concaténation de 2 langages rationnels, et l'étoilé d'un langage rationnel, sont des langages rationnels.