About: Stuttering equivalence

An Entity of Type: Abstraction100002137, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In theoretical computer science, stuttering equivalence, a relation written as , can be seen as a partitioning of path and into blocks, so that states in the block of one path are labeled the same as states in the block of the other path. Corresponding blocks may have different lengths. Formally, this can be expressed as two infinite paths and which are stuttering equivalent if there are two infinite sequences of integers and such that for every block holds .

Property Value
dbo:abstract
  • In theoretical computer science, stuttering equivalence, a relation written as , can be seen as a partitioning of path and into blocks, so that states in the block of one path are labeled the same as states in the block of the other path. Corresponding blocks may have different lengths. Formally, this can be expressed as two infinite paths and which are stuttering equivalent if there are two infinite sequences of integers and such that for every block holds . Stuttering equivalence is not the same as bisimulation, since bisimulation cannot capture the semantics of the 'eventually' (or 'finally') operator found in linear temporal/computation tree logic(branching time logic)(modal logic). So-called branching bisimulation has to be used. (en)
dbo:wikiPageID
  • 30875123 (xsd:integer)
dbo:wikiPageLength
  • 2347 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1026710808 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • In theoretical computer science, stuttering equivalence, a relation written as , can be seen as a partitioning of path and into blocks, so that states in the block of one path are labeled the same as states in the block of the other path. Corresponding blocks may have different lengths. Formally, this can be expressed as two infinite paths and which are stuttering equivalent if there are two infinite sequences of integers and such that for every block holds . (en)
rdfs:label
  • Stuttering equivalence (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License