| Property |
Value |
| dbo:abstract
|
- En théorie des langages, les langages rationnels ou langages réguliers ou encore langages reconnaissables peuvent être décrits de plusieurs façons équivalentes :
* ce sont les langages décrits par les expressions régulières ou rationnelles, d'où le nom de langages réguliers ;
* ce sont les langages obtenus, à partir des lettres et de l'ensemble vide, par les opérations rationnelles, à savoir l'union, le produit et l'étoile de Kleene, d'où le nom de langages rationnels ;
* ce sont les langages reconnus par des automates finis, d'où le nom de langages reconnaissables. Les langages rationnels ont de très nombreuses applications, à la fois théoriques et pratiques. Ils sont utilisés en informatique (par exemple en compilation), en linguistique (par exemple pour décrire la morphologie d'une langue), ils interviennent dans les traitements de texte, ou dans des commandes spécifiques comme grep du système Unix. Pour la manipulation des langages rationnels et des automates, il existe de nombreux outils informatiques, notamment dans les systèmes du type Unix comme la commande lex. Le langage informatique Java fournit aussi la classe Pattern. Les algorithmes utilisés pour manipuler les langages rationnels possèdent en général une implémentation rapide et efficace. (fr)
- En théorie des langages, les langages rationnels ou langages réguliers ou encore langages reconnaissables peuvent être décrits de plusieurs façons équivalentes :
* ce sont les langages décrits par les expressions régulières ou rationnelles, d'où le nom de langages réguliers ;
* ce sont les langages obtenus, à partir des lettres et de l'ensemble vide, par les opérations rationnelles, à savoir l'union, le produit et l'étoile de Kleene, d'où le nom de langages rationnels ;
* ce sont les langages reconnus par des automates finis, d'où le nom de langages reconnaissables. Les langages rationnels ont de très nombreuses applications, à la fois théoriques et pratiques. Ils sont utilisés en informatique (par exemple en compilation), en linguistique (par exemple pour décrire la morphologie d'une langue), ils interviennent dans les traitements de texte, ou dans des commandes spécifiques comme grep du système Unix. Pour la manipulation des langages rationnels et des automates, il existe de nombreux outils informatiques, notamment dans les systèmes du type Unix comme la commande lex. Le langage informatique Java fournit aussi la classe Pattern. Les algorithmes utilisés pour manipuler les langages rationnels possèdent en général une implémentation rapide et efficace. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 34629 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1959 (xsd:integer)
- 1966 (xsd:integer)
- 1979 (xsd:integer)
- 1995 (xsd:integer)
- 2003 (xsd:integer)
|
| prop-fr:auteur
|
- Jeffrey D. Ullman (fr)
- John E. Hopcroft (fr)
- Dominique Perrin (fr)
- Jacques Sakarovitch (fr)
- Françoise Dejean et Marcel-Paul Schützenberger (fr)
- Michael O. Rabin et Dana Scott (fr)
- Jeffrey D. Ullman (fr)
- John E. Hopcroft (fr)
- Dominique Perrin (fr)
- Jacques Sakarovitch (fr)
- Françoise Dejean et Marcel-Paul Schützenberger (fr)
- Michael O. Rabin et Dana Scott (fr)
|
| prop-fr:fr
|
- problème de la hauteur d'étoile généralisée (fr)
- problème de la hauteur d'étoile généralisée (fr)
|
| prop-fr:id
|
- Sakarovitch (fr)
- DejeanSchutz1966 (fr)
- Perrin1995 (fr)
- RabinScott1959 (fr)
- Sakarovitch (fr)
- DejeanSchutz1966 (fr)
- Perrin1995 (fr)
- RabinScott1959 (fr)
|
| prop-fr:isbn
|
- 0 (xsd:integer)
- 978 (xsd:integer)
|
| prop-fr:journal
|
- Information and Control (fr)
- IBM J. Res. Develop. (fr)
- Technique et science informatiques (fr)
- Information and Control (fr)
- IBM J. Res. Develop. (fr)
- Technique et science informatiques (fr)
|
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:numéro
|
- 1 (xsd:integer)
- 4 (xsd:integer)
|
| prop-fr:pages
|
- 23 (xsd:integer)
- 114 (xsd:integer)
- 409 (xsd:integer)
|
| prop-fr:pagesTotales
| |
| prop-fr:titre
|
- Éléments de théorie des automates (fr)
- Introduction to Automata Theory, Languages, and Computation (fr)
- Finite automata and their decision problems (fr)
- Les débuts de la théorie des automates (fr)
- On a Question of Eggan (fr)
- Éléments de théorie des automates (fr)
- Introduction to Automata Theory, Languages, and Computation (fr)
- Finite automata and their decision problems (fr)
- Les débuts de la théorie des automates (fr)
- On a Question of Eggan (fr)
|
| prop-fr:trad
|
- Generalized_star_height_problem (fr)
- Generalized_star_height_problem (fr)
|
| prop-fr:urlTexte
| |
| prop-fr:volume
|
- 3 (xsd:integer)
- 9 (xsd:integer)
- 14 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| rdfs:comment
|
- En théorie des langages, les langages rationnels ou langages réguliers ou encore langages reconnaissables peuvent être décrits de plusieurs façons équivalentes :
* ce sont les langages décrits par les expressions régulières ou rationnelles, d'où le nom de langages réguliers ;
* ce sont les langages obtenus, à partir des lettres et de l'ensemble vide, par les opérations rationnelles, à savoir l'union, le produit et l'étoile de Kleene, d'où le nom de langages rationnels ;
* ce sont les langages reconnus par des automates finis, d'où le nom de langages reconnaissables. (fr)
- En théorie des langages, les langages rationnels ou langages réguliers ou encore langages reconnaissables peuvent être décrits de plusieurs façons équivalentes :
* ce sont les langages décrits par les expressions régulières ou rationnelles, d'où le nom de langages réguliers ;
* ce sont les langages obtenus, à partir des lettres et de l'ensemble vide, par les opérations rationnelles, à savoir l'union, le produit et l'étoile de Kleene, d'où le nom de langages rationnels ;
* ce sont les langages reconnus par des automates finis, d'où le nom de langages reconnaissables. (fr)
|
| rdfs:label
|
- Język regularny (pl)
- Langage rationnel (fr)
- Lenguaje regular (es)
- Linguagem regular (pt)
- Llenguatge regular (ca)
- Reguläre Sprache (de)
- Регулярный язык (ru)
- 正则语言 (zh)
- Język regularny (pl)
- Langage rationnel (fr)
- Lenguaje regular (es)
- Linguagem regular (pt)
- Llenguatge regular (ca)
- Reguläre Sprache (de)
- Регулярный язык (ru)
- 正则语言 (zh)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
