{"id":"https://openalex.org/W4410356979","doi":"https://doi.org/10.1007/s00153-024-00959-w","title":"Herbrand schemes for first-order logic","display_name":"Herbrand schemes for first-order logic","publication_year":2025,"publication_date":"2025-05-14","ids":{"openalex":"https://openalex.org/W4410356979","doi":"https://doi.org/10.1007/s00153-024-00959-w"},"language":"en","primary_location":{"id":"doi:10.1007/s00153-024-00959-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00153-024-00959-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00153-024-00959-w.pdf","source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Archive for Mathematical Logic","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00153-024-00959-w.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069726444","display_name":"Bahareh Afshari","orcid":"https://orcid.org/0000-0003-1511-1208"},"institutions":[{"id":"https://openalex.org/I881427289","display_name":"University of Gothenburg","ror":"https://ror.org/01tm6cn81","country_code":"SE","type":"education","lineage":["https://openalex.org/I881427289"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Bahareh Afshari","raw_affiliation_strings":["Department of Philosophy, Linguistics and Theory of Science, University of Gothenburg, Gothenburg, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Philosophy, Linguistics and Theory of Science, University of Gothenburg, Gothenburg, Sweden","institution_ids":["https://openalex.org/I881427289"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042482750","display_name":"Sebastian Enqvist","orcid":"https://orcid.org/0000-0002-8522-506X"},"institutions":[{"id":"https://openalex.org/I161593684","display_name":"Stockholm University","ror":"https://ror.org/05f0yaq80","country_code":"SE","type":"education","lineage":["https://openalex.org/I161593684"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Sebastian Enqvist","raw_affiliation_strings":["Department of Philosophy, Stockholm University, Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Philosophy, Stockholm University, Stockholm, Sweden","institution_ids":["https://openalex.org/I161593684"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072335365","display_name":"Graham E. Leigh","orcid":"https://orcid.org/0000-0002-0335-7983"},"institutions":[{"id":"https://openalex.org/I881427289","display_name":"University of Gothenburg","ror":"https://ror.org/01tm6cn81","country_code":"SE","type":"education","lineage":["https://openalex.org/I881427289"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Graham E. Leigh","raw_affiliation_strings":["Department of Philosophy, Linguistics and Theory of Science, University of Gothenburg, Gothenburg, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Philosophy, Linguistics and Theory of Science, University of Gothenburg, Gothenburg, Sweden","institution_ids":["https://openalex.org/I881427289"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069726444"],"corresponding_institution_ids":["https://openalex.org/I881427289"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.9057,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87212411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9994999766349792,"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.9994999766349792,"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/T10142","display_name":"Formal Methods in Verification","score":0.9988999962806702,"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/T11567","display_name":"semigroups and automata theory","score":0.9947999715805054,"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/mathematics","display_name":"Mathematics","score":0.8093510270118713},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.5715618133544922},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5616938471794128},{"id":"https://openalex.org/keywords/second-order-logic","display_name":"Second-order logic","score":0.5315126180648804},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4146372675895691},{"id":"https://openalex.org/keywords/higher-order-logic","display_name":"Higher-order logic","score":0.38801252841949463},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.37585413455963135},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2772413492202759},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.22684168815612793},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.18452057242393494},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.17907345294952393}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8093510270118713},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.5715618133544922},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5616938471794128},{"id":"https://openalex.org/C144791301","wikidata":"https://www.wikidata.org/wiki/Q1548746","display_name":"Second-order logic","level":4,"score":0.5315126180648804},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4146372675895691},{"id":"https://openalex.org/C169896238","wikidata":"https://www.wikidata.org/wiki/Q1644136","display_name":"Higher-order logic","level":3,"score":0.38801252841949463},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.37585413455963135},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2772413492202759},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.22684168815612793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.18452057242393494},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.17907345294952393},{"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00153-024-00959-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00153-024-00959-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00153-024-00959-w.pdf","source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Archive for Mathematical Logic","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00153-024-00959-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00153-024-00959-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00153-024-00959-w.pdf","source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Archive for Mathematical Logic","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5129874078","display_name":null,"funder_award_id":"2017-05111","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G5659177644","display_name":null,"funder_award_id":"2020.0199","funder_id":"https://openalex.org/F4320322327","funder_display_name":"Knut och Alice Wallenbergs Stiftelse"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"},{"id":"https://openalex.org/F4320323421","display_name":"G\u00f6teborgs Universitet","ror":"https://ror.org/01tm6cn81"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410356979.pdf","grobid_xml":"https://content.openalex.org/works/W4410356979.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W30391660","https://openalex.org/W162931075","https://openalex.org/W561202933","https://openalex.org/W982718339","https://openalex.org/W2032033497","https://openalex.org/W2082381286","https://openalex.org/W2084443499","https://openalex.org/W2088735483","https://openalex.org/W2102644483","https://openalex.org/W2143374829","https://openalex.org/W2158738638","https://openalex.org/W2204729546","https://openalex.org/W2264007577","https://openalex.org/W2276009245","https://openalex.org/W2294622924","https://openalex.org/W2611879577","https://openalex.org/W2614883855","https://openalex.org/W2793582322","https://openalex.org/W2800852260","https://openalex.org/W2903953552","https://openalex.org/W4229519526","https://openalex.org/W4249736722","https://openalex.org/W4289793574","https://openalex.org/W4384297673","https://openalex.org/W4386723837","https://openalex.org/W4388432701"],"related_works":["https://openalex.org/W2006286500","https://openalex.org/W2142816242","https://openalex.org/W1518114393","https://openalex.org/W1981373951","https://openalex.org/W1580672106","https://openalex.org/W4387318785","https://openalex.org/W2950690501","https://openalex.org/W2178865018","https://openalex.org/W3101683417","https://openalex.org/W2090374617"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"article":[2],"provides":[3],"a":[4,16],"language-theoretic":[5],"rendering":[6],"of":[7,24,54,61],"Herbrand\u2019s":[8],"theorem.":[9],"To":[10],"each":[11],"first-order":[12],"proof":[13],"is":[14],"associated":[15],"higher-order":[17],"recursion":[18],"scheme":[19],"that":[20],"abstracts":[21],"the":[22,42,50,55,59],"computation":[23],"Herbrand":[25],"sets":[26],"obtained":[27],"through":[28],"Gentzen-style":[29],"multicut":[30],"elimination.":[31],"The":[32],"representation":[33],"extends":[34],"previous":[35],"results":[36],"in":[37],"this":[38],"area":[39],"by":[40],"lifting":[41],"prenex":[43],"restriction":[44],"on":[45],"cut":[46,62],"formulas":[47],"and":[48,66],"relaxing":[49],"cut-elimination":[51],"strategies.":[52],"Features":[53],"new":[56],"approach":[57],"are":[58],"interpretation":[60],"as":[63,68],"simple":[64],"composition":[65],"contraction":[67],"\u2018call":[69],"with":[70],"current":[71],"continuation\u2019.":[72]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}