{"id":"https://openalex.org/W4221143110","doi":"https://doi.org/10.3233/fi-222112","title":"Characteristics of de Bruijn's early proof checker Automath","display_name":"Characteristics of de Bruijn's early proof checker Automath","publication_year":2022,"publication_date":"2022-06-21","ids":{"openalex":"https://openalex.org/W4221143110","doi":"https://doi.org/10.3233/fi-222112"},"language":"en","primary_location":{"id":"doi:10.3233/fi-222112","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-222112","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://fi.episciences.org/9711/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071639019","display_name":"Herman Geuvers","orcid":"https://orcid.org/0000-0003-2522-2980"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]},{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Herman Geuvers","raw_affiliation_strings":["Radboud University Nijmegen and Eindhoven University of Technology, Nijmegen, The Netherlands","Eindhoven University of Technology Nijmegen, The Netherlands","Faculty of Science, Radboud University, PO Box 9010, 6500 GL Nijmegen, The Netherlands","Radboud University Nijmegen and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Radboud University Nijmegen and Eindhoven University of Technology, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]},{"raw_affiliation_string":"Eindhoven University of Technology Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Faculty of Science, Radboud University, PO Box 9010, 6500 GL Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]},{"raw_affiliation_string":"Radboud University Nijmegen and","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111375210","display_name":"Rob Nederpelt","orcid":null},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]},{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Rob Nederpelt","raw_affiliation_strings":["Eindhoven University of Technology, Nijmegen, The Netherlands","Eindhoven University of Technology Nijmegen, The Netherlands","Faculty of Science, Radboud University, PO Box 9010, 6500 GL Nijmegen, The Netherlands","Radboud University Nijmegen and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Eindhoven University of Technology Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Faculty of Science, Radboud University, PO Box 9010, 6500 GL Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]},{"raw_affiliation_string":"Radboud University Nijmegen and","institution_ids":["https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071639019"],"corresponding_institution_ids":["https://openalex.org/I145872427","https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":0.1162,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.4987029,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"185","issue":"4","first_page":"313","last_page":"336"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.6961130499839783},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.6569401025772095},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.6424403190612793},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5865640044212341},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.513237476348877},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.4874885082244873},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.48039132356643677},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.45291563868522644},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.44312241673469543},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.42544856667518616},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4186936616897583},{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.4125521183013916},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4035129249095917},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.38384586572647095},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3177075982093811},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2884252071380615},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1845841407775879},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1634376049041748},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.09408891201019287}],"concepts":[{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.6961130499839783},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.6569401025772095},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.6424403190612793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5865640044212341},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.513237476348877},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.4874885082244873},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.48039132356643677},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.45291563868522644},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.44312241673469543},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.42544856667518616},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4186936616897583},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.4125521183013916},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4035129249095917},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.38384586572647095},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3177075982093811},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2884252071380615},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1845841407775879},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1634376049041748},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.09408891201019287},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.3233/fi-222112","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-222112","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},{"id":"doi:10.46298/.9343","is_oa":true,"landing_page_url":"https://doi.org/10.46298/.9343","pdf_url":"https://fi.episciences.org/9711/pdf","source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2203.01173","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.01173","pdf_url":"https://arxiv.org/pdf/2203.01173","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:pure.tue.nl:publications/de9d011a-05d4-4a04-b087-b20776edcede","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/de9d011a-05d4-4a04-b087-b20776edcede","pdf_url":"https://research.tue.nl/files/234522500/fi_2022_185_4_fi_185_4_fi222112_fi_185_fi222112.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Geuvers, H & Nederpelt, R 2022, 'Characteristics of de Bruijn's early proof checker Automath', Fundamenta Informaticae, vol. 185, no. 4, pp. 313-336. https://doi.org/10.3233/FI-222112","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/253520","is_oa":false,"landing_page_url":"https://repository.ubn.ru.nl/handle/2066/253520","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fundamenta Informaticae, 185, pp. 313-336","raw_type":"Article / Letter to editor"},{"id":"pmh:ru:oai:repository.ubn.ru.nl:2066/253520","is_oa":false,"landing_page_url":"http://hdl.handle.net/2066/253520","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fundamenta Informaticae, 185, 313 - 336","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/de9d011a-05d4-4a04-b087-b20776edcede","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/de9d011a-05d4-4a04-b087-b20776edcede","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fundamenta Informaticae, 185(4), 313 - 336. IOS Press","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.46298/.9343","is_oa":true,"landing_page_url":"https://doi.org/10.46298/.9343","pdf_url":"https://fi.episciences.org/9711/pdf","source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4221143110.pdf","grobid_xml":"https://content.openalex.org/works/W4221143110.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W164423445","https://openalex.org/W1505380256","https://openalex.org/W1521083034","https://openalex.org/W1553511155","https://openalex.org/W1603543937","https://openalex.org/W1608751598","https://openalex.org/W1986402635","https://openalex.org/W1996404651","https://openalex.org/W2098909266","https://openalex.org/W2110696178","https://openalex.org/W2155411851","https://openalex.org/W2168004337","https://openalex.org/W2590686004","https://openalex.org/W2893317412","https://openalex.org/W3027150415","https://openalex.org/W4229775796","https://openalex.org/W4250846042"],"related_works":["https://openalex.org/W1524804222","https://openalex.org/W2213028572","https://openalex.org/W2906661256","https://openalex.org/W2888810578","https://openalex.org/W3026697850","https://openalex.org/W1965882341","https://openalex.org/W4289666903","https://openalex.org/W2769609281","https://openalex.org/W2160478595","https://openalex.org/W4386350920"],"abstract_inverted_index":{"The":[0,67,95,167],"`mathematical":[1],"language'":[2],"Automath,":[3],"conceived":[4],"by":[5],"N.G.":[6],"de":[7],"Bruijn":[8],"in":[9,114,162],"1968,":[10],"was":[11,19,47],"the":[12,41,50,59,62,90,98,115,127,135,141,150],"first":[13,51],"theorem":[14,55],"prover":[15],"actually":[16],"working":[17],"and":[18,30,36,57,101,129],"used":[20,53,64],"for":[21,61],"checking":[22],"many":[23,112],"specimina":[24],"of":[25,43,49,70,92,134,137,144,154,172,177],"mathematical":[26],"content.":[27],"Its":[28],"goals":[29],"syntactic":[31,165],"ideas":[32],"inspired":[33],"Th.":[34],"Coquand":[35],"G.":[37],"Huet":[38],"to":[39,75,89,119],"develop":[40],"calculus":[42],"constructions,":[44],"CC,":[45],"which":[46],"one":[48],"widely":[52,63],"interactive":[54],"provers":[56],"forms":[58],"basis":[60],"Coq":[65],"system.":[66],"original":[68],"syntax":[69,100,136],"Automath":[71,99,147,160],"is":[72,79,87],"not":[73,104],"easy":[74],"grasp.":[76],"Yet,":[77],"it":[78],"essentially":[80],"based":[81],"on":[82,126,130],"a":[83,145,163,174],"derivation":[84],"system":[85,161,169],"that":[86],"similar":[88],"Calculus":[91],"Constructions":[93],"(`CC').":[94],"relation":[96],"between":[97],"CC":[102,178],"has":[103],"yet":[105],"been":[106],"sufficiently":[107],"described,":[108],"although":[109],"there":[110],"are":[111],"references":[113],"type":[116],"theory":[117],"community":[118],"Automath.":[120,138,155],"In":[121],"this":[122,158],"paper":[123],"we":[124],"focus":[125],"backgrounds":[128],"some":[131],"uncommon":[132],"aspects":[133,143],"We":[139,156],"expose":[140],"fundamental":[142],"`generic'":[146],"system,":[148],"encapsulating":[149],"most":[151],"common":[152],"versions":[153],"present":[157],"generic":[159],"modern":[164],"frame.":[166],"obtained":[168],"makes":[170],"use":[171],"{\\lambda}D,":[173],"direct":[175],"extension":[176],"with":[179],"definitions.":[180]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}