En théorie des langages formels, un langage algébrique ou langage non contextuel est un langage qui est engendré par une grammaire algébrique. De manière équivalente, un langage algébrique est un langage reconnu par un automate à pile. Les langages algébriques forment les langages de type 2 dans la hiérarchie de Chomsky. Ils ont des applications importantes dans la description des langages de programmation et en linguistique. Ils interviennent également dans la description des langages XML.

Property Value
dbo:abstract
  • En théorie des langages formels, un langage algébrique ou langage non contextuel est un langage qui est engendré par une grammaire algébrique. De manière équivalente, un langage algébrique est un langage reconnu par un automate à pile. Les langages algébriques forment les langages de type 2 dans la hiérarchie de Chomsky. Ils ont des applications importantes dans la description des langages de programmation et en linguistique. Ils interviennent également dans la description des langages XML. Plusieurs équivalents sont employés et équivalents : langage « context-free » ou langage non contextuel, langage hors-contexte[réf. souhaitée], langage acontextuel. (fr)
  • En théorie des langages formels, un langage algébrique ou langage non contextuel est un langage qui est engendré par une grammaire algébrique. De manière équivalente, un langage algébrique est un langage reconnu par un automate à pile. Les langages algébriques forment les langages de type 2 dans la hiérarchie de Chomsky. Ils ont des applications importantes dans la description des langages de programmation et en linguistique. Ils interviennent également dans la description des langages XML. Plusieurs équivalents sont employés et équivalents : langage « context-free » ou langage non contextuel, langage hors-contexte[réf. souhaitée], langage acontextuel. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 4645213 (xsd:integer)
dbo:wikiPageLength
  • 22832 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190295827 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1966 (xsd:integer)
  • 1972 (xsd:integer)
  • 1973 (xsd:integer)
  • 1978 (xsd:integer)
  • 1987 (xsd:integer)
  • 1997 (xsd:integer)
  • 2001 (xsd:integer)
  • 2006 (xsd:integer)
  • 2007 (xsd:integer)
  • 2008 (xsd:integer)
prop-fr:auteur
prop-fr:auteurs
  • Jean-Michel Autebert, Jean Berstel et Luc Boasson (fr)
  • Jean-Michel Autebert, Jean Berstel et Luc Boasson (fr)
prop-fr:auteursOuvrage
  • G. Rozenberg, A. Salomaa (fr)
  • G. Rozenberg, A. Salomaa (fr)
prop-fr:date
  • 2012-03-15 (xsd:date)
prop-fr:format
  • pdf (fr)
  • pdf (fr)
prop-fr:id
  • ABB (fr)
  • HMU (fr)
  • ABB (fr)
  • HMU (fr)
prop-fr:isbn
  • 0 (xsd:integer)
  • 2 (xsd:integer)
  • 978 (xsd:integer)
  • 201441241 (xsd:integer)
  • 763714224 (xsd:integer)
  • 2744070378 (xsd:decimal)
prop-fr:langue
  • de (fr)
  • en (fr)
  • fr (fr)
  • de (fr)
  • en (fr)
  • fr (fr)
prop-fr:langueOriginale
  • en (fr)
  • en (fr)
prop-fr:lieu
  • Berlin (fr)
  • Paris (fr)
  • Reading, Mass. (fr)
  • Englewood Cliffs, NJ (fr)
  • Berlin (fr)
  • Paris (fr)
  • Reading, Mass. (fr)
  • Englewood Cliffs, NJ (fr)
prop-fr:lireEnLigne
prop-fr:numéroD'édition
  • 2 (xsd:integer)
  • 3 (xsd:integer)
prop-fr:oclc
  • 244015158 (xsd:integer)
  • 266962302 (xsd:integer)
prop-fr:pagesTotales
  • 224 (xsd:integer)
  • 278 (xsd:integer)
  • 410 (xsd:integer)
  • 485 (xsd:integer)
  • 521 (xsd:integer)
  • 594 (xsd:integer)
  • 928 (xsd:integer)
  • ix+ 232 (fr)
  • xii+460 (fr)
  • xii+543 (fr)
prop-fr:passage
  • 111 (xsd:integer)
prop-fr:sousTitre
  • cours et exercices corrigés (fr)
  • eine umfassende Einführung (fr)
  • Avec plus de 200 exercices (fr)
  • cours et exercices corrigés (fr)
  • eine umfassende Einführung (fr)
  • Avec plus de 200 exercices (fr)
prop-fr:titre
  • An Introduction to Formal Languages and Automata (fr)
  • Compilateurs : principes, techniques et outils (fr)
  • Introduction to Formal Language Theory (fr)
  • Theoretische Informatik (fr)
  • Introduction to Automata Theory, Languages, and Computation (fr)
  • Grammaires non contextuelles (fr)
  • Introduction à la calculabilité (fr)
  • Langage hors-contexte (fr)
  • Langages algébriques (fr)
  • The Mathematical Theory of Context Free Languages (fr)
  • The theory of parsing, translation, and compiling (fr)
  • Les grammaires "" et la hiérarchie de Chomsky (fr)
  • An Introduction to Formal Languages and Automata (fr)
  • Compilateurs : principes, techniques et outils (fr)
  • Introduction to Formal Language Theory (fr)
  • Theoretische Informatik (fr)
  • Introduction to Automata Theory, Languages, and Computation (fr)
  • Grammaires non contextuelles (fr)
  • Introduction à la calculabilité (fr)
  • Langage hors-contexte (fr)
  • Langages algébriques (fr)
  • The Mathematical Theory of Context Free Languages (fr)
  • The theory of parsing, translation, and compiling (fr)
  • Les grammaires "" et la hiérarchie de Chomsky (fr)
prop-fr:titreChapitre
  • Context-free languages and pushdown automata (fr)
  • Context-free languages and pushdown automata (fr)
prop-fr:titreOuvrage
  • Handbook of Formal Languages (fr)
  • Handbook of Formal Languages (fr)
prop-fr:titreVolume
  • Word, Language, Grammar (fr)
  • Compiling (fr)
  • Parsing (fr)
  • Word, Language, Grammar (fr)
  • Compiling (fr)
  • Parsing (fr)
prop-fr:url
prop-fr:volume
  • 1 (xsd:integer)
  • 2 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • En théorie des langages formels, un langage algébrique ou langage non contextuel est un langage qui est engendré par une grammaire algébrique. De manière équivalente, un langage algébrique est un langage reconnu par un automate à pile. Les langages algébriques forment les langages de type 2 dans la hiérarchie de Chomsky. Ils ont des applications importantes dans la description des langages de programmation et en linguistique. Ils interviennent également dans la description des langages XML. (fr)
  • En théorie des langages formels, un langage algébrique ou langage non contextuel est un langage qui est engendré par une grammaire algébrique. De manière équivalente, un langage algébrique est un langage reconnu par un automate à pile. Les langages algébriques forment les langages de type 2 dans la hiérarchie de Chomsky. Ils ont des applications importantes dans la description des langages de programmation et en linguistique. Ils interviennent également dans la description des langages XML. (fr)
rdfs:label
  • Język bezkontekstowy (pl)
  • Kontextfreie Sprache (de)
  • Langage algébrique (fr)
  • Linguagem livre de contexto (pt)
  • Llenguatge lliure de context (ca)
  • 上下文无关语言 (zh)
  • Język bezkontekstowy (pl)
  • Kontextfreie Sprache (de)
  • Langage algébrique (fr)
  • Linguagem livre de contexto (pt)
  • Llenguatge lliure de context (ca)
  • 上下文无关语言 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of