En théorie des automates, l'automate transposé d'un automate fini , noté , est un autre automate fini, qui reconnaît les miroirs des mots reconnus par . Par exemple si reconnaît le mot aaaababa, alors reconnaît ababaaaa. On parle aussi d'automate miroir. Une autre notation est .

Property Value
dbo:abstract
  • En théorie des automates, l'automate transposé d'un automate fini , noté , est un autre automate fini, qui reconnaît les miroirs des mots reconnus par . Par exemple si reconnaît le mot aaaababa, alors reconnaît ababaaaa. On parle aussi d'automate miroir. Une autre notation est . (fr)
  • En théorie des automates, l'automate transposé d'un automate fini , noté , est un autre automate fini, qui reconnaît les miroirs des mots reconnus par . Par exemple si reconnaît le mot aaaababa, alors reconnaît ababaaaa. On parle aussi d'automate miroir. Une autre notation est . (fr)
dbo:wikiPageID
  • 9577418 (xsd:integer)
dbo:wikiPageLength
  • 2542 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 165286675 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des automates, l'automate transposé d'un automate fini , noté , est un autre automate fini, qui reconnaît les miroirs des mots reconnus par . Par exemple si reconnaît le mot aaaababa, alors reconnaît ababaaaa. On parle aussi d'automate miroir. Une autre notation est . (fr)
  • En théorie des automates, l'automate transposé d'un automate fini , noté , est un autre automate fini, qui reconnaît les miroirs des mots reconnus par . Par exemple si reconnaît le mot aaaababa, alors reconnaît ababaaaa. On parle aussi d'automate miroir. Une autre notation est . (fr)
rdfs:label
  • Automate transposé (fr)
  • Automate transposé (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of