{"id":"https://openalex.org/W1992994393","doi":"https://doi.org/10.1016/s0166-218x(02)00393-1","title":"The disjunctivities of \u03c9-languages","display_name":"The disjunctivities of \u03c9-languages","publication_year":2003,"publication_date":"2003-05-01","ids":{"openalex":"https://openalex.org/W1992994393","doi":"https://doi.org/10.1016/s0166-218x(02)00393-1","mag":"1992994393"},"language":"en","primary_location":{"id":"doi:10.1016/s0166-218x(02)00393-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(02)00393-1","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114248527","display_name":"Y.T. Yeh","orcid":null},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]},{"id":"https://openalex.org/I51158804","display_name":"Massey University","ror":"https://ror.org/052czxv31","country_code":"NZ","type":"education","lineage":["https://openalex.org/I51158804"]}],"countries":["NZ","US"],"is_corresponding":false,"raw_author_name":"Y.T Yeh","raw_affiliation_strings":["Institute of Information and Mathematical Sciences, Massey University at Albany, Private Bag 102 904, North Shore MSC, Auckland, New Zealand","Institute of Information and Mathematical Sciences, Massey University at Albany, Private Bag 102, 904, North Shore MSC, Auckland, New Zealand"],"affiliations":[{"raw_affiliation_string":"Institute of Information and Mathematical Sciences, Massey University at Albany, Private Bag 102 904, North Shore MSC, Auckland, New Zealand","institution_ids":["https://openalex.org/I51158804"]},{"raw_affiliation_string":"Institute of Information and Mathematical Sciences, Massey University at Albany, Private Bag 102, 904, North Shore MSC, Auckland, New Zealand","institution_ids":["https://openalex.org/I392282"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103183194","display_name":"Shyr-Shen Yu","orcid":"https://orcid.org/0000-0001-5711-5018"},"institutions":[{"id":"https://openalex.org/I162838928","display_name":"National Chung Hsing University","ror":"https://ror.org/05vn3ca78","country_code":"TW","type":"education","lineage":["https://openalex.org/I162838928"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"S.S Yu","raw_affiliation_strings":["Department of Applied Mathematics, National Chung-Hsing University, Taichung, Taiwan","Dept. of Applied Mathematics, National Chung Hsing University, Taichung, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, National Chung-Hsing University, Taichung, Taiwan","institution_ids":["https://openalex.org/I162838928"]},{"raw_affiliation_string":"Dept. of Applied Mathematics, National Chung Hsing University, Taichung, Taiwan","institution_ids":["https://openalex.org/I162838928"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103183194"],"corresponding_institution_ids":["https://openalex.org/I162838928"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.12193301,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"127","issue":"3","first_page":"627","last_page":"641"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998999834060669,"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/T11727","display_name":"Advanced Algebra and Logic","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/T10181","display_name":"Natural Language Processing Techniques","score":0.9835000038146973,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/congruence","display_name":"Congruence (geometry)","score":0.8102115392684937},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.779207706451416},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6781704425811768},{"id":"https://openalex.org/keywords/abstract-family-of-languages","display_name":"Abstract family of languages","score":0.4268604815006256},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42349690198898315},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32988783717155457},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.26777172088623047},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.2422812581062317},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11735126376152039},{"id":"https://openalex.org/keywords/second-generation-programming-language","display_name":"Second-generation programming language","score":0.10646599531173706}],"concepts":[{"id":"https://openalex.org/C132074034","wikidata":"https://www.wikidata.org/wiki/Q154210","display_name":"Congruence (geometry)","level":2,"score":0.8102115392684937},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.779207706451416},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6781704425811768},{"id":"https://openalex.org/C199163288","wikidata":"https://www.wikidata.org/wiki/Q3065587","display_name":"Abstract family of languages","level":5,"score":0.4268604815006256},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42349690198898315},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32988783717155457},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26777172088623047},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.2422812581062317},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11735126376152039},{"id":"https://openalex.org/C11164408","wikidata":"https://www.wikidata.org/wiki/Q18657800","display_name":"Second-generation programming language","level":4,"score":0.10646599531173706},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C50033165","wikidata":"https://www.wikidata.org/wiki/Q15712089","display_name":"Inductive programming","level":3,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0166-218x(02)00393-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(02)00393-1","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:mro.massey.ac.nz:10179/4391","is_oa":false,"landing_page_url":"http://hdl.handle.net/10179/4391","pdf_url":null,"source":{"id":"https://openalex.org/S4306402588","display_name":"Massey Research Online (Massey University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I51158804","host_organization_name":"Massey University","host_organization_lineage":["https://openalex.org/I51158804"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1823407","https://openalex.org/W57136243","https://openalex.org/W164870256","https://openalex.org/W1507944585","https://openalex.org/W1510695256","https://openalex.org/W1523480252","https://openalex.org/W1968616712","https://openalex.org/W2002895162","https://openalex.org/W2005414426","https://openalex.org/W2046366128","https://openalex.org/W2066744898","https://openalex.org/W3187293546","https://openalex.org/W6606599040"],"related_works":["https://openalex.org/W2388471861","https://openalex.org/W2354789018","https://openalex.org/W2391316944","https://openalex.org/W4380684998","https://openalex.org/W2787537126","https://openalex.org/W4226251895","https://openalex.org/W3171917333","https://openalex.org/W2192998894","https://openalex.org/W1979836160","https://openalex.org/W2804015122"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}