{"id":"https://openalex.org/W1548870362","doi":"https://doi.org/10.3217/jucs-008-07-0722","title":"Heyting Algebras and Formal Languages","display_name":"Heyting Algebras and Formal Languages","publication_year":2002,"publication_date":"2002-07-28","ids":{"openalex":"https://openalex.org/W1548870362","doi":"https://doi.org/10.3217/jucs-008-07-0722","mag":"1548870362"},"language":"en","primary_location":{"id":"pmh:oai:zenodo.org:6996205","is_oa":true,"landing_page_url":"https://zenodo.org/record/6996205","pdf_url":"https://zenodo.org/record/6996205","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"JUCS - Journal of Universal Computer Science 8((7)) 722-736","raw_type":"info:eu-repo/semantics/article"},"type":"article","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/6996205","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072305957","display_name":"Werner Kuich","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Werner Kuich","raw_affiliation_strings":["Vienna University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Technische Universit\u00e4t Wien","orcid":null},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Technische Universit\u00e4t Wien","raw_affiliation_strings":["University of Calgary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Calgary","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110001087","display_name":"Norbert Sauer","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Norbert Sauer","raw_affiliation_strings":["Vienna University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042746476","display_name":"Friedrich J. Urbanek","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Friedrich Urbanek","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Technische Universit\u00e4t Wien","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Technische Universit\u00e4t Wien","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5072305957"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":0.231,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.52921396,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9697999954223633,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9697999954223633,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9606000185012817,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.9534000158309937,"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/exponentiation","display_name":"Exponentiation","score":0.8059090375900269},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7833210229873657},{"id":"https://openalex.org/keywords/formal-language","display_name":"Formal language","score":0.6399679183959961},{"id":"https://openalex.org/keywords/heyting-algebra","display_name":"Heyting algebra","score":0.6171028017997742},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5460439324378967},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5071909427642822},{"id":"https://openalex.org/keywords/abstract-family-of-languages","display_name":"Abstract family of languages","score":0.4834790825843811},{"id":"https://openalex.org/keywords/ontology-language","display_name":"Ontology language","score":0.4610291123390198},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.2751206159591675},{"id":"https://openalex.org/keywords/second-generation-programming-language","display_name":"Second-generation programming language","score":0.22393476963043213},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19853344559669495},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1796487271785736},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1348564326763153},{"id":"https://openalex.org/keywords/fifth-generation-programming-language","display_name":"Fifth-generation programming language","score":0.09871131181716919}],"concepts":[{"id":"https://openalex.org/C81539297","wikidata":"https://www.wikidata.org/wiki/Q33456","display_name":"Exponentiation","level":2,"score":0.8059090375900269},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7833210229873657},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.6399679183959961},{"id":"https://openalex.org/C187062830","wikidata":"https://www.wikidata.org/wiki/Q1617044","display_name":"Heyting algebra","level":3,"score":0.6171028017997742},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5460439324378967},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5071909427642822},{"id":"https://openalex.org/C199163288","wikidata":"https://www.wikidata.org/wiki/Q3065587","display_name":"Abstract family of languages","level":5,"score":0.4834790825843811},{"id":"https://openalex.org/C61673122","wikidata":"https://www.wikidata.org/wiki/Q7095059","display_name":"Ontology language","level":3,"score":0.4610291123390198},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.2751206159591675},{"id":"https://openalex.org/C11164408","wikidata":"https://www.wikidata.org/wiki/Q18657800","display_name":"Second-generation programming language","level":4,"score":0.22393476963043213},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19853344559669495},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1796487271785736},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1348564326763153},{"id":"https://openalex.org/C199305712","wikidata":"https://www.wikidata.org/wiki/Q3205914","display_name":"Fifth-generation programming language","level":3,"score":0.09871131181716919},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:zenodo.org:6996205","is_oa":true,"landing_page_url":"https://zenodo.org/record/6996205","pdf_url":"https://zenodo.org/record/6996205","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"JUCS - Journal of Universal Computer Science 8((7)) 722-736","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.102.2314","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.2314","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.jucs.org/jucs_8_7/heyting_algebras_and_formal/Kuich_W.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:6996205","is_oa":true,"landing_page_url":"https://zenodo.org/record/6996205","pdf_url":"https://zenodo.org/record/6996205","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"JUCS - Journal of Universal Computer Science 8((7)) 722-736","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.7300000190734863,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1548870362.pdf","grobid_xml":"https://content.openalex.org/works/W1548870362.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W578063101","https://openalex.org/W1505296242","https://openalex.org/W1535681052","https://openalex.org/W1549337876","https://openalex.org/W1577059114","https://openalex.org/W1590283810","https://openalex.org/W2022623224"],"related_works":["https://openalex.org/W1484685742","https://openalex.org/W2058379074","https://openalex.org/W1601637950","https://openalex.org/W1675671613","https://openalex.org/W1971953005","https://openalex.org/W581790668","https://openalex.org/W2296446760","https://openalex.org/W2038743525","https://openalex.org/W3134604594","https://openalex.org/W1998380256","https://openalex.org/W284593317","https://openalex.org/W111608424","https://openalex.org/W2171293554","https://openalex.org/W2101036675","https://openalex.org/W264528270","https://openalex.org/W2066058130","https://openalex.org/W2522852732","https://openalex.org/W1536830419","https://openalex.org/W417904935","https://openalex.org/W2402830301"],"abstract_inverted_index":{"Abstract:":[0],"By":[1],"introducing":[2],"a":[3],"new":[4],"operation,":[5],"the":[6,36],"exponentiation":[7],"of":[8,16,27,38,41],"formal":[9,17],"languages,":[10],"we":[11],"can":[12],"define":[13],"Heyting":[14],"algebras":[15],"languages.":[18,43],"It":[19],"turns":[20],"out":[21],"that":[22],"some":[23],"well":[24],"known":[25],"families":[26,37],"languages":[28],"are":[29],"closed":[30],"under":[31],"this":[32],"exponentiation,":[33],"e.":[34],"g.,":[35],"regular":[39],"and":[40],"context-sensitive":[42]},"counts_by_year":[],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2016-06-24T00:00:00"}