dbo:abstract |
F-algebra je v teorii kategorií dvojice , kde je nosný objekt a morfismus . F-algebry jsou zobecněním abstraktních algebraických struktur. Homomorfismus mezi dvěma F-algebrami a je morfismus takový, že . F-algebry spolu s homomorfismy tvoří kategorii. Má-li tato kategorie počáteční objekt, unikátní morfismy z toho objektu se nazývají . Katamorfismy jsou zobecněním operace ve funkcionálním programování. Příklad: signatura grup je dána funktorem . (cs) Eine F-Algebra ist eine Struktur, welche allein auf Funktoreigenschaften beruht. Dual zum Begriff der F-Algebra ist der der (de) In mathematics, specifically in category theory, F-algebras generalize the notion of algebraic structure. Rewriting the algebraic laws in terms of morphisms eliminates all references to quantified elements from the axioms, and these algebraic laws may then be glued together in terms of a single functor F, the signature. F-algebras can also be used to represent data structures used in programming, such as lists and trees. The main related concepts are initial F-algebras which may serve to encapsulate the induction principle, and the dual construction F-coalgebras. (en) 数学の特に圏論におけるF-代数(エフだいすう、英: F-algebra)は、(自己)関手 F に従って定義される構造の一つで、リストや木構造のようなプログラミングで使われるデータ構造を表現するのに利用できる。 F-始代数は、数学的帰納法の原理を捉えたものと考えることができる。文脈上紛れの虞が無い場合は、函手 F を明示するための接頭辞 F- を省略して単に代数ということがある。 F-代数は F-余代数の双対である。 (ja) В теории категорий -алгебра — это алгебраическая структура, связанная с функтором . -алгебры можно использовать в программировании для представления структур данных, таких как списки и деревья. (ru) У математиці, і особливо у теорії категорій, -алгебра — це алгебраїчна структура, пов'язана з функтором . (uk) |
dbo:thumbnail |
wiki-commons:Special:FilePath/F_algebra.svg?width=300 |
dbo:wikiPageExternalLink |
http://tunes.org/wiki/algebra_20and_20coalgebra.html https://kodu.ut.ee/~varmo/papers/thesis.pdf http://homepages.inf.ed.ac.uk/wadler/papers/free-rectypes/free-rectypes.txt https://www.cs.ru.nl/~bart/PAPERS/JR.pdf https://www.schoolofhaskell.com/user/bartosz/understanding-algebras https://web.archive.org/web/20190427054226/http:/tunes.org/wiki/algebra_20and_20coalgebra.html https://web.archive.org/web/20200804134826/https:/www.schoolofhaskell.com/user/bartosz/understanding-algebras https://web.archive.org/web/20201130055213/http:/homepages.inf.ed.ac.uk/wadler/papers/free-rectypes/free-rectypes.txt https://web.archive.org/web/20201130102325/https:/kodu.ut.ee/~varmo/papers/thesis.pdf https://web.archive.org/web/20210212014629/http:/www.cs.ru.nl/~bart/PAPERS/JR.pdf |
dbo:wikiPageID |
2168700 (xsd:integer) |
dbo:wikiPageLength |
14010 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID |
1104187657 (xsd:integer) |
dbo:wikiPageWikiLink |
dbr:Scalar_multiplication dbr:Module_(mathematics) dbr:Monad_(category_theory) dbr:Coproduct_(category_theory) dbr:Algebraic_structure dbr:Homomorphism dbr:Vector_space dbr:Universal_algebra dbr:Lie_group dbr:Computability_theory_(computer_science) dbr:Mathematics dbr:Coinduction dbr:Monoid dbr:Morphism dbr:Coproduct dbr:Commutative_diagram dbr:Functor dbc:Functional_programming dbr:Actual_infinity dbr:Category_of_sets dbr:Total_order dbr:Tree_(data_structure) dbr:Distributive_property dbr:Domain_(ring_theory) dbr:Dual_(category_theory) dbr:Lattice_(order) dbr:Least_fixed_point dbr:Semigroup dbr:Algebraic_data_type dbr:Algebras_over_a_field dbr:Data_structures dbr:Duality_(mathematics) dbr:Field_(mathematics) dbr:Finite_set dbr:Partially_ordered_set dbr:Dialgebra dbr:Subobject_classifier dbr:Greatest_fixed_point dbr:Mathematical_programming dbr:Product_(category_theory) dbr:Ring_(mathematics) dbr:Group_(mathematics) dbr:Terminal_object dbc:Category_theory dbr:Abelian_group dbr:Ackermann_function dbr:Codomain dbr:Disjoint_union dbr:Group_object dbr:Endofunctor dbr:Initial_and_terminal_objects dbr:Initial_object dbr:Natural_number dbr:Catamorphism dbr:Category_(mathematics) dbr:Category_of_abelian_groups dbr:Category_of_modules dbr:Category_of_rings dbr:Category_theory dbr:Lookup_table dbr:Signature_(logic) dbr:Singleton_(mathematics) dbr:Smooth_manifold dbr:F-coalgebra dbr:Finite_group dbr:Parametricity dbr:Charity_(programming_language) dbr:Normalization_property_(lambda-calculus) dbr:List_(computing) dbr:Smooth_map dbr:Object_(category_theory) dbr:File:F_Algebra_Associativity_Commutative_Diagram.svg dbr:File:F_Algebra_Identity_Commutative_Diagram.svg dbr:File:F_Algebra_Inverse_Commutative_Diagram.svg dbr:File:F_algebra.svg |
dbp:date |
2019-04-27 (xsd:date) 2020-08-04 (xsd:date) 2020-11-30 (xsd:date) 2021-02-12 (xsd:date) |
dbp:url |
https://web.archive.org/web/20190427054226/http:/tunes.org/wiki/algebra_20and_20coalgebra.html https://web.archive.org/web/20200804134826/https:/www.schoolofhaskell.com/user/bartosz/understanding-algebras https://web.archive.org/web/20201130055213/http:/homepages.inf.ed.ac.uk/wadler/papers/free-rectypes/free-rectypes.txt https://web.archive.org/web/20201130102325/https:/kodu.ut.ee/~varmo/papers/thesis.pdf https://web.archive.org/web/20210212014629/http:/www.cs.ru.nl/~bart/PAPERS/JR.pdf |
dbp:wikiPageUsesTemplate |
dbt:Cite_book dbt:Main dbt:Reflist dbt:Spaces dbt:Webarchive |
dcterms:subject |
dbc:Functional_programming dbc:Category_theory |
rdfs:comment |
F-algebra je v teorii kategorií dvojice , kde je nosný objekt a morfismus . F-algebry jsou zobecněním abstraktních algebraických struktur. Homomorfismus mezi dvěma F-algebrami a je morfismus takový, že . F-algebry spolu s homomorfismy tvoří kategorii. Má-li tato kategorie počáteční objekt, unikátní morfismy z toho objektu se nazývají . Katamorfismy jsou zobecněním operace ve funkcionálním programování. Příklad: signatura grup je dána funktorem . (cs) Eine F-Algebra ist eine Struktur, welche allein auf Funktoreigenschaften beruht. Dual zum Begriff der F-Algebra ist der der (de) In mathematics, specifically in category theory, F-algebras generalize the notion of algebraic structure. Rewriting the algebraic laws in terms of morphisms eliminates all references to quantified elements from the axioms, and these algebraic laws may then be glued together in terms of a single functor F, the signature. F-algebras can also be used to represent data structures used in programming, such as lists and trees. The main related concepts are initial F-algebras which may serve to encapsulate the induction principle, and the dual construction F-coalgebras. (en) 数学の特に圏論におけるF-代数(エフだいすう、英: F-algebra)は、(自己)関手 F に従って定義される構造の一つで、リストや木構造のようなプログラミングで使われるデータ構造を表現するのに利用できる。 F-始代数は、数学的帰納法の原理を捉えたものと考えることができる。文脈上紛れの虞が無い場合は、函手 F を明示するための接頭辞 F- を省略して単に代数ということがある。 F-代数は F-余代数の双対である。 (ja) В теории категорий -алгебра — это алгебраическая структура, связанная с функтором . -алгебры можно использовать в программировании для представления структур данных, таких как списки и деревья. (ru) У математиці, і особливо у теорії категорій, -алгебра — це алгебраїчна структура, пов'язана з функтором . (uk) |
rdfs:label |
F-algebra (cs) F-Algebra (de) F-algebra (en) F代数 (ja) F-алгебра (ru) F-алгебра (uk) |
owl:sameAs |
freebase:F-algebra wikidata:F-algebra dbpedia-cs:F-algebra dbpedia-de:F-algebra dbpedia-ja:F-algebra dbpedia-ru:F-algebra dbpedia-uk:F-algebra https://global.dbpedia.org/id/PrnX |
prov:wasDerivedFrom |
wikipedia-en:F-algebra?oldid=1104187657&ns=0 |
foaf:depiction |
wiki-commons:Special:FilePath/F_Algebra_Associativity_Commutative_Diagram.svg wiki-commons:Special:FilePath/F_Algebra_Identity_Commutative_Diagram.svg wiki-commons:Special:FilePath/F_Algebra_Inverse_Commutative_Diagram.svg wiki-commons:Special:FilePath/F_algebra.svg |
foaf:isPrimaryTopicOf |
wikipedia-en:F-algebra |
is dbo:wikiPageDisambiguates of |
dbr:Algebra_(disambiguation) |
is dbo:wikiPageRedirects of |
dbr:F_algebra dbr:Algebra_for_an_endofunctor |
is dbo:wikiPageWikiLink of |
dbr:List_of_algebras dbr:Apomorphism dbr:Initial_algebra dbr:Anamorphism dbr:Paramorphism dbr:List_object dbr:Algebra dbr:Dialgebra dbr:Hylomorphism_(computer_science) dbr:Term_algebra dbr:F_algebra dbr:Algebra_(disambiguation) dbr:Catamorphism dbr:F-coalgebra dbr:Algebra_for_an_endofunctor |
is rdfs:seeAlso of |
dbr:Monad_(category_theory) |
is foaf:primaryTopic of |
wikipedia-en:F-algebra |