This HTML5 document contains 80 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n18https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n24https://www.cs.ru.nl/B.Jacobs/PAPERS/
n5http://www.labri.fr/perso/casteran/
n22http://www.cs.unibo.it/~sangio/DOC_public/
n21http://www.utdallas.edu/~gupta/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
n16http://www.cs.ucsd.edu/groups/tatami/handdemos/doc/
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/
n10http://citeseer.ist.psu.edu/

Statements

Subject Item
dbr:Coinduction
rdf:type
dbo:TopicalConcept
rdfs:label
Коиндукция Coinduction Coinduction
rdfs:comment
In computer science, coinduction is a technique for defining and proving properties of systems of concurrent interacting objects. Coinduction is the mathematical dual to structural induction. Coinductively defined types are known as codata and are typically infinite data structures, such as streams. As a definition or specification, coinduction describes how an object may be "observed", "broken down" or "destructed" into simpler objects. As a proof technique, it may be used to show that an equation is satisfied by all possible implementations of such a specification. En informatique théorique, la coinduction est une technique de définition et de vérification de propriétés de systèmes d'objets en interaction. La coinduction est la notion duale de l'induction structurelle. Les types définis par coinduction sont aussi connus comme codata et sont en général des structures de données infinies, tels que les flux. En France, Claude Pair est un pionnier de l'utilisation de la coinduction en informatique. La coinduction est largement utilisée dans des assistants de preuves comme Coq. Коиндукция в информатике — метод для определения и доказательства свойств систем параллельно взаимодействующих объектов (обобщённо). С математической точки зрения является дуальной к структурной индукции. В качестве определения или спецификации коиндукция описывает метод, при помощи которого объект может быть разбит на более простые объекты. Как техника математического доказательства коиндукция может быть использована для того, чтобы показать у некоторого коданного выполнимость всех заявленных спецификацией требований.
dct:subject
dbc:Category_theory dbc:Functional_programming dbc:Logic_programming dbc:Mathematical_induction dbc:Theoretical_computer_science
dbo:wikiPageID
10904266
dbo:wikiPageRevisionID
1121109794
dbo:wikiPageWikiLink
dbr:Fixed_point_(mathematics) dbr:Repeating_decimal dbr:Object_(computing) dbr:Anamorphism dbr:Stream_(computing) dbr:Computer_science dbr:Data_type dbr:Bisimulation dbr:Davide_Sangiorgi dbr:Monotonic_function dbr:Data_structures dbr:Natural_numbers dbc:Category_theory dbr:Mathematic dbr:Infinity dbr:Logtalk dbr:Specification_(computing) dbr:Dual_(category_theory) dbr:Mathematical_Induction dbr:The_University_of_Texas_at_Dallas dbr:Bart_Jacobs dbr:Jan_Rutten dbc:Functional_programming dbr:Bisimilarity dbr:Structural_induction dbr:Sequence dbr:Corecursion dbc:Theoretical_computer_science dbr:Non-well-founded_set_theory dbr:Knaster–Tarski_theorem dbr:Implementation_(computing) dbr:Functor dbr:Total_functional_programming dbr:Lazy_evaluation dbr:Proof_(math) dbr:F-coalgebra dbr:Andrew_D._Gordon dbc:Logic_programming dbr:SWI-Prolog dbc:Mathematical_induction dbr:Category_of_sets
dbo:wikiPageExternalLink
n5:RecTutorial.pdf n10:jacobs97tutorial.html n16:coind.htm n21:ppdp06.pdf n22:history_bis_coind.pdf n24:JR.pdf
owl:sameAs
freebase:m.02qtlpc dbpedia-ru:Коиндукция n18:3vNVE wikidata:Q4227156 dbpedia-fr:Coinduction
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Primary_sources dbt:Multiple_issues dbt:Cite_document dbt:Comp-sci-theory-stub dbt:Technical dbt:About
dbo:abstract
Коиндукция в информатике — метод для определения и доказательства свойств систем параллельно взаимодействующих объектов (обобщённо). С математической точки зрения является дуальной к структурной индукции. В качестве определения или спецификации коиндукция описывает метод, при помощи которого объект может быть разбит на более простые объекты. Как техника математического доказательства коиндукция может быть использована для того, чтобы показать у некоторого коданного выполнимость всех заявленных спецификацией требований. В программировании является естественным расширением логического программирования и коиндукции, которое также обобщает другие расширения логического программирования, такие как , и параллельно взаимодействующие предикаты. имеет применение в областях рациональных деревьев, доказательства бесконечных свойств, ленивых вычислений, параллельного логического вывода, проверки моделей и т. д. En informatique théorique, la coinduction est une technique de définition et de vérification de propriétés de systèmes d'objets en interaction. La coinduction est la notion duale de l'induction structurelle. Les types définis par coinduction sont aussi connus comme codata et sont en général des structures de données infinies, tels que les flux. En tant que définition ou spécification informatique, la coinduction décrit comment un objet peut être décomposé en objets plus simples. Comme technique de démonstration, elle peut être utilisée pour montrer qu'une équation est satisfaite par toutes les implémentations possible d'une telle spécification. Pour engendrer et manipuler des codata, on utilise typiquement des fonctions corécursives en conjonction avec l'évaluation paresseuse. De manière informelle, plutôt que de définir une fonction par pattern-matching sur chacun de ses constructeurs inductifs, on définit des destructeurs (c'est le dual d'un constructeur). Pour une liste par exemple, les constructeurs sont nil et cons, les destructeurs sont tête et queue. En programmation, la coinduction, aussi appelée programmation co-logique, est une généralisation naturelle de la programmation logique à la programmation en logique coinductive, généralisant d'autres extensions, comme les arbres infinis, les prédicats paresseux, ou les prédicats communicants concurrents. Elle intervient en plus dans la vérification de propriétés infinitaires, le model checking, preuves par bisimilarité. En France, Claude Pair est un pionnier de l'utilisation de la coinduction en informatique. La coinduction est largement utilisée dans des assistants de preuves comme Coq. In computer science, coinduction is a technique for defining and proving properties of systems of concurrent interacting objects. Coinduction is the mathematical dual to structural induction. Coinductively defined types are known as codata and are typically infinite data structures, such as streams. As a definition or specification, coinduction describes how an object may be "observed", "broken down" or "destructed" into simpler objects. As a proof technique, it may be used to show that an equation is satisfied by all possible implementations of such a specification. To generate and manipulate codata, one typically uses corecursive functions, in conjunction with lazy evaluation. Informally, rather than defining a function by pattern-matching on each of the inductive constructors, one defines each of the "destructors" or "observers" over the function result. In programming, co-logic programming (co-LP for brevity) "is a natural generalization of logic programming and coinductive logic programming, which in turn generalizes other extensions of logic programming, such as infinite trees, lazy predicates, and concurrent communicating predicates. Co-LP has applications to rational trees, verifying infinitary properties, lazy evaluation, concurrent logic programming, model checking, bisimilarity proofs, etc." Experimental implementations of co-LP are available from The University of Texas at Dallas and in Logtalk (for examples see ) and SWI-Prolog.
gold:hypernym
dbr:Technique
prov:wasDerivedFrom
wikipedia-en:Coinduction?oldid=1121109794&ns=0
dbo:wikiPageLength
13154
foaf:isPrimaryTopicOf
wikipedia-en:Coinduction