ALF (proof Assistant)
   HOME
*





ALF (proof Assistant)
ALF ("Another logical framework") is a structure editor for monomorphic Martin-Löf type theory developed at Chalmers University. It is a predecessor of the Alfa, Agda, Cayenne and Coq proof assistants and dependently typed programming languages. It was the first language to support inductive families and dependent pattern matching.Thorsten Altenkirch, Conor McBride and James McKinna (2005)"Why Dependent Types Matter" References Further reading * Lena Magnusson and Bengt Nordström"The ALF proof editor and its proof engine" * Thorsten Altenkirch Thorsten Altenkirch ( , ) is a German Professor of Computer Science at the University of Nottingham known for his research on logic, type theory, and homotopy type theory. Altenkirch was part of the 2012/2013 special year on univalent foundations ..., Veronica Gaspes, Bengt Nordström and Björn von Sydow"A user's guide to ALF" External links Alfa {{comp-sci-stub Academic programming languages Dependently typed langu ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Martin-Löf Type Theory
Intuitionistic type theory (also known as constructive type theory, or Martin-Löf type theory) is a type theory and an alternative Foundations of mathematics, foundation of mathematics. Intuitionistic type theory was created by Per Martin-Löf, a Sweden, Swedish mathematician and philosopher, who first published it in 1972. There are multiple versions of the type theory: Martin-Löf proposed both Intensional logic, intensional and extensionality, extensional variants of the theory and early impredicative versions, shown to be inconsistent by Girard's paradox, gave way to Predicativity, predicative versions. However, all versions keep the core design of constructive logic using dependent types. Design Martin-Löf designed the type theory on the principles of mathematical constructivism. Constructivism requires any existence proof to contain a "witness". So, any proof of "there exists a prime greater than 1000" must identify a specific number that is both prime and greater than ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Bengt Nordström
Bengt may refer to: People In arts, entertainment and media Actors * Bengt Djurberg (1898–1941), Swedish actor and singer * Bengt Ekerot (1920–1971), Swedish actor and director * Bengt Eklund (1925–1998), Swedish actor * Bengt Logardt (1914–1994), Swedish actor, screenwriter and film director * Bengt Nilsson (actor) (born 1954), Swedish actor Journalists and writers * Bengt Feldreich (1925-2019), Swedish journalist and teacher * Bengt Frithiofsson (born 1939), Swedish wine writer * Bengt Lidner (1757–1793), Swedish poet * Bengt Linder (1929–1985), Swedish writer and journalist * Bengt Magnusson (born 1950), Swedish journalist and a TV presenter * Bengt Pohjanen (born 1944), Swedish author, translator and priest In music * Bengt Berger (born 1942), Swedish jazz drummer, composer and producer * Bengt Calmeyer, Swedish musician in the band Turbonegro * Bengt Djurberg (1898–1941), Swedish actor and singer * Bengt Forsberg (born 1952), Swedish concert pianist * Bengt Hal ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Academic Programming Languages
An academy (Attic Greek: Ἀκαδήμεια; Koine Greek Ἀκαδημία) is an institution of secondary or tertiary higher learning (and generally also research or honorary membership). The name traces back to Plato's school of philosophy, founded approximately 385 BC at Akademia, a sanctuary of Athena, the goddess of wisdom and skill, north of Athens, Greece. Etymology The word comes from the ''Academy'' in ancient Greece, which derives from the Athenian hero, ''Akademos''. Outside the city walls of Athens, the gymnasium was made famous by Plato as a center of learning. The sacred space, dedicated to the goddess of wisdom, Athena, had formerly been an olive grove, hence the expression "the groves of Academe". In these gardens, the philosopher Plato conversed with followers. Plato developed his sessions into a method of teaching philosophy and in 387 BC, established what is known today as the Old Academy. By extension, ''academia'' has come to mean the accumulation, de ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


James McKinna
James is a common English language surname and given name: *James (name), the typically masculine first name James * James (surname), various people with the last name James James or James City may also refer to: People * King James (other), various kings named James * Saint James (other) * James (musician) * James, brother of Jesus Places Canada * James Bay, a large body of water * James, Ontario United Kingdom * James College, York, James College, a college of the University of York United States * James, Georgia, an unincorporated community * James, Iowa, an unincorporated community * James City, North Carolina * James City County, Virginia ** James City (Virginia Company) ** James City Shire * James City, Pennsylvania * St. James City, Florida Arts, entertainment, and media * James (2005 film), ''James'' (2005 film), a Bollywood film * James (2008 film), ''James'' (2008 film), an Irish short film * James (2022 film), ''James'' (2022 film), an Indian Kannada ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Conor McBride
Conor McBride (born 18 February 1973) is a Reader in the department of Computer and Information Sciences at the University of Strathclyde. In 1999, he completed a Doctor of Philosophy (Ph.D.) in ''Dependently Typed Functional Programs and their Proofs'' at the University of Edinburgh for his work in type theory. He formerly worked at Durham University and briefly at Royal Holloway, University of London before joining the academic staff at the University of Strathclyde. He was involved with developing international standards in programming and informatics, as a member of the International Federation for Information Processing (IFIP) IFIP Working Group 2.1 on Algorithmic Languages and Calculi, which specified, maintains, and supports the programming languages ALGOL 60 and ALGOL 68. He favors and often uses the language Haskell. Research His most notable research is in the field of type theory. He cocreated the programming language Epigram with James McKinna. Several of his art ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Thorsten Altenkirch
Thorsten Altenkirch ( , ) is a German Professor of Computer Science at the University of Nottingham known for his research on logic, type theory, and homotopy type theory. Altenkirch was part of the 2012/2013 special year on univalent foundations at the Institute for Advanced Study. At Nottingham he co-chairs the Functional Programming Laboratory with Graham Hutton. Education Altenkirch obtained his PhD from the University of Edinburgh in 1993 under Rod Burstall. Contributions Altenkirch's work includes: Containers A container is any receptacle or enclosure for holding a product used in storage, packaging, and transportation, including shipping. Things kept inside of a container are protected on several sides by being inside of its structure. The term ..., Epigram programming language, and Homotopy Type Theory: Univalent Foundations of Mathematics (''The HoTT Book''). Altenkirch has also been a guest on the YouTube channel Computerphile. References External links *A ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Gordon Plotkin
Gordon David Plotkin, (born 9 September 1946) is a theoretical computer scientist in the School of Informatics at the University of Edinburgh. Plotkin is probably best known for his introduction of structural operational semantics (SOS) and his work on denotational semantics. In particular, his notes on ''A Structural Approach to Operational Semantics'' were very influential. He has contributed to many other areas of computer science. Education Plotkin was educated at the University of Glasgow and the University of Edinburgh, gaining his Bachelor of Science degree in 1967 and PhD in 1972 supervised by Rod Burstall. Career and research Plotkin has remained at Edinburgh, and was, with Burstall and Robin Milner, a co-founder of the Laboratory for Foundations of Computer Science (LFCS). His former doctoral students include Luca Cardelli, Philippa Gardner, Doug Gurr, Eugenio Moggi, and Lǐ Wèi. Awards and honours Plotkin was elected a Fellow of the Royal Society (FRS) in 19 ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Kent Petersson
Kent is a county in South East England and one of the home counties. It borders Greater London to the north-west, Surrey to the west and East Sussex to the south-west, and Essex to the north across the estuary of the River Thames; it faces the French department of Pas-de-Calais across the Strait of Dover. The county town is Maidstone. It is the fifth most populous county in England, the most populous non-Metropolitan county and the most populous of the home counties. Kent was one of the first British territories to be settled by Germanic tribes, most notably the Jutes, following the withdrawal of the Romans. Canterbury Cathedral in Kent, the oldest cathedral in England, has been the seat of the Archbishops of Canterbury since the conversion of England to Christianity that began in the 6th century with Saint Augustine. Rochester Cathedral in Medway is England's second-oldest cathedral. Located between London and the Strait of Dover, which separates England from mainland ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Thierry Coquand
Thierry Coquand (; born 18 April 1961 in Jallieu, Isère, France) is a professor in computer science at the University of Gothenburg, known for his work in constructive mathematics, especially the calculus of constructions. He received his Ph.D. under the supervision of Gérard Huet. See also * Coq * Girard's paradox External links Academic homepage
* {{DEFAULTSORT:Coquand, Thierry French computer scientists École Normale Supérieure alumni 20th-century French mathematicians 21st-century French mathematicians University of Gothenburg faculty 1961 births Living people ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Chalmers University
Chalmers University of Technology ( sv, Chalmers tekniska högskola, often shortened to Chalmers) is a Swedish university located in Gothenburg that conducts research and education in technology and natural sciences at a high international level. The university has approximately 3100 employees and 10,000 students, and offers education in engineering, science, shipping, architecture and other management areas. Chalmers is coordinating the Graphene Flagship, the European Union's biggest research initiative to bring graphene innovation out of the lab and into commercial applications, and leading the development of a Swedish quantum computer. History The university was founded in 1829 following a donation by William Chalmers, a director of the Swedish East India Company. He donated part of his fortune for the establishment of an "industrial school". Chalmers is one of only three universities in Sweden which are named after a person, the other two being Karolinska Institutet and ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Dependent Pattern Matching
A dependant is a person who relies on another as a primary source of income. A common-law marriage, common-law spouse who is financially supported by their partner may also be included in this definition. In some jurisdictions, supporting a dependant may enable the provider to claim a tax deduction. In the United Kingdom, a full-time student in higher education who financially supports another adult may qualify for an Adult Dependant's Grant. Taxation In the US, a taxpayer may claim exemptions for their dependants. See also * Military dependent References

{{reflist Interpersonal relationships ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Inductive Family
Intuitionistic type theory (also known as constructive type theory, or Martin-Löf type theory) is a type theory and an alternative foundation of mathematics. Intuitionistic type theory was created by Per Martin-Löf, a Swedish mathematician and philosopher, who first published it in 1972. There are multiple versions of the type theory: Martin-Löf proposed both intensional and extensional variants of the theory and early impredicative versions, shown to be inconsistent by Girard's paradox, gave way to predicative versions. However, all versions keep the core design of constructive logic using dependent types. Design Martin-Löf designed the type theory on the principles of mathematical constructivism. Constructivism requires any existence proof to contain a "witness". So, any proof of "there exists a prime greater than 1000" must identify a specific number that is both prime and greater than 1000. Intuitionistic type theory accomplished this design goal by internalizing t ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]