Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Dependent_type> ?p ?o }
- Dependent_type abstract "In computer science and logic, a dependent type is a type that depends on a value. It is an overlapping feature of type theory and type systems. In intuitionistic type theory, dependent types are used to encode logic's quantifiers like "for all" and "there exists". In functional programming languages like ATS, Agda, Idris and Epigram, dependent types prevent bugs by allowing extremely expressive types.Two common examples of dependent types are dependent functions and dependent pairs. A dependent function's return type may depend on the value (not just type) of an argument. A function that takes a positive integer "n" may return an array of length "n". (Note that this is different from polymorphism where the type is an argument.) A dependent pair may have a second value that depends on the first. It can be used to encode a pair of integers where the second one is greater than the first.Dependent types add complexity to a type system. Deciding the equality of dependent types in a program may require computations. If arbitrary values are allowed in dependent types, then deciding type equality may involve deciding whether two arbitrary programs produce the same result; hence type checking may become undecidable.".
- Dependent_type wikiPageExternalLink Martin-Lof80.pdf.
- Dependent_type wikiPageExternalLink ydtm.pdf.
- Dependent_type wikiPageExternalLink book.
- Dependent_type wikiPageExternalLink guru-lang.
- Dependent_type wikiPageExternalLink sage.soe.ucsc.edu.
- Dependent_type wikiPageExternalLink DTP08.
- Dependent_type wikiPageExternalLink dtp10.
- Dependent_type wikiPageExternalLink Xanadu.html.
- Dependent_type wikiPageExternalLink dtp11.
- Dependent_type wikiPageExternalLink ThePowerOfPi.pdf.
- Dependent_type wikiPageExternalLink tutorial.pdf.
- Dependent_type wikiPageExternalLink thesis.pdf.
- Dependent_type wikiPageExternalLink Dependent_type.
- Dependent_type wikiPageID "1949487".
- Dependent_type wikiPageLength "17584".
- Dependent_type wikiPageOutDegree "81".
- Dependent_type wikiPageRevisionID "681033038".
- Dependent_type wikiPageWikiLink ATS_(programming_language).
- Dependent_type wikiPageWikiLink Agda_(programming_language).
- Dependent_type wikiPageWikiLink Agda_(theorem_prover).
- Dependent_type wikiPageWikiLink Calculus_of_constructions.
- Dependent_type wikiPageWikiLink Calculus_of_inductive_constructions.
- Dependent_type wikiPageWikiLink Cartesian_product.
- Dependent_type wikiPageWikiLink Category:Dependently_typed_programming.
- Dependent_type wikiPageWikiLink Category:Type_theory.
- Dependent_type wikiPageWikiLink Cayenne_(programming_language).
- Dependent_type wikiPageWikiLink Computer_science.
- Dependent_type wikiPageWikiLink Constructive_proof.
- Dependent_type wikiPageWikiLink Coproduct.
- Dependent_type wikiPageWikiLink Coq.
- Dependent_type wikiPageWikiLink Curry-Howard_correspondence.
- Dependent_type wikiPageWikiLink Curry–Howard_correspondence.
- Dependent_type wikiPageWikiLink Dependent_ML.
- Dependent_type wikiPageWikiLink Disjoint_union.
- Dependent_type wikiPageWikiLink Dual_(category_theory).
- Dependent_type wikiPageWikiLink Epigram_(programming_language).
- Dependent_type wikiPageWikiLink F*_(programming_language).
- Dependent_type wikiPageWikiLink Formal_verification.
- Dependent_type wikiPageWikiLink Function_type.
- Dependent_type wikiPageWikiLink Functional_programming.
- Dependent_type wikiPageWikiLink Functional_programming_languages.
- Dependent_type wikiPageWikiLink Generalized_quantifier.
- Dependent_type wikiPageWikiLink Haskell_(programming_language).
- Dependent_type wikiPageWikiLink Haskell_Curry.
- Dependent_type wikiPageWikiLink Henk_Barendregt.
- Dependent_type wikiPageWikiLink Idris_(programming_language).
- Dependent_type wikiPageWikiLink If_and_only_if.
- Dependent_type wikiPageWikiLink Intuitionistic_logic.
- Dependent_type wikiPageWikiLink Intuitionistic_type_theory.
- Dependent_type wikiPageWikiLink Journal_of_Functional_Programming.
- Dependent_type wikiPageWikiLink Kind_(type_theory).
- Dependent_type wikiPageWikiLink LF_(logical_framework).
- Dependent_type wikiPageWikiLink Lambda_cube.
- Dependent_type wikiPageWikiLink Logic.
- Dependent_type wikiPageWikiLink Logic_programming.
- Dependent_type wikiPageWikiLink Logical_framework.
- Dependent_type wikiPageWikiLink Matita.
- Dependent_type wikiPageWikiLink Model_theory.
- Dependent_type wikiPageWikiLink Natural_number.
- Dependent_type wikiPageWikiLink NuPRL.
- Dependent_type wikiPageWikiLink Nuprl.
- Dependent_type wikiPageWikiLink OCaml.
- Dependent_type wikiPageWikiLink Oxford_University_Press.
- Dependent_type wikiPageWikiLink Polymorphism_(computer_science).
- Dependent_type wikiPageWikiLink Predicate_logic.
- Dependent_type wikiPageWikiLink Product_type.
- Dependent_type wikiPageWikiLink Program_extraction.
- Dependent_type wikiPageWikiLink Program_verification.
- Dependent_type wikiPageWikiLink Proof-carrying_code.
- Dependent_type wikiPageWikiLink Proof_assistant.
- Dependent_type wikiPageWikiLink Proof_irrelevance.
- Dependent_type wikiPageWikiLink Proof_term.
- Dependent_type wikiPageWikiLink Propositional_calculus.
- Dependent_type wikiPageWikiLink Prototype_Verification_System.
- Dependent_type wikiPageWikiLink Pure_type_system.
- Dependent_type wikiPageWikiLink Purely_functional.
- Dependent_type wikiPageWikiLink Real_number.
- Dependent_type wikiPageWikiLink Real_numbers.
- Dependent_type wikiPageWikiLink Scheme_(programming_language).
- Dependent_type wikiPageWikiLink Simply_typed_lambda_calculus.
- Dependent_type wikiPageWikiLink System_F.
- Dependent_type wikiPageWikiLink Tactic_(proof_assistant).
- Dependent_type wikiPageWikiLink Termination_checking.
- Dependent_type wikiPageWikiLink Twelf.
- Dependent_type wikiPageWikiLink Type_checking.
- Dependent_type wikiPageWikiLink Type_system.
- Dependent_type wikiPageWikiLink Type_theory.
- Dependent_type wikiPageWikiLink Typed_lambda_calculus.
- Dependent_type wikiPageWikiLink Undecidable_problem.
- Dependent_type wikiPageWikiLink Universal_quantification.
- Dependent_type wikiPageWikiLink Universe_(mathematics).
- Dependent_type wikiPageWikiLinkText "Dependent type".
- Dependent_type wikiPageWikiLinkText "Dependent type#Comparison of languages with dependent types".
- Dependent_type wikiPageWikiLinkText "Dependent_type#Comparison_of_languages_with_dependent_types".
- Dependent_type wikiPageWikiLinkText "Dependent_type#Dependent_pair_type".
- Dependent_type wikiPageWikiLinkText "Dependent_type#First_order_dependent_type_theory".
- Dependent_type wikiPageWikiLinkText "dependent pair type".
- Dependent_type wikiPageWikiLinkText "dependent product type".
- Dependent_type wikiPageWikiLinkText "dependent type".