{"id":"https://openalex.org/W1998570838","doi":"https://doi.org/10.1007/s00236-011-0143-x","title":"On \u03b1 2 \u2212 \u03bd 2-products of automata","display_name":"On \u03b1 2 \u2212 \u03bd 2-products of automata","publication_year":2011,"publication_date":"2011-11-16","ids":{"openalex":"https://openalex.org/W1998570838","doi":"https://doi.org/10.1007/s00236-011-0143-x","mag":"1998570838"},"language":"en","primary_location":{"id":"doi:10.1007/s00236-011-0143-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-011-0143-x","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","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/A5046647174","display_name":"P\u00e1l D\u00f6m\u00f6si","orcid":null},"institutions":[{"id":"https://openalex.org/I4210141873","display_name":"University of Ny\u00edregyh\u00e1za","ror":"https://ror.org/03zax1057","country_code":"HU","type":"education","lineage":["https://openalex.org/I4210141873"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"P\u00e1l D\u00f6m\u00f6si","raw_affiliation_strings":["Institute of Mathematics and Informatics, College of Ny\u00edregyh\u00e1za, S\u00f3st\u00f3i \u00fat 31/b, 4400, Ny\u00edregyh\u00e1za, Hungary","College of Ny\u00edregyh\u00e1za, Institute of Mathematics and Informatics, S\u00f3st\u00f3i \u00fat 31/b, 4400, Ny\u00edregyh\u00e1za, Hungary#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Informatics, College of Ny\u00edregyh\u00e1za, S\u00f3st\u00f3i \u00fat 31/b, 4400, Ny\u00edregyh\u00e1za, Hungary","institution_ids":["https://openalex.org/I4210141873"]},{"raw_affiliation_string":"College of Ny\u00edregyh\u00e1za, Institute of Mathematics and Informatics, S\u00f3st\u00f3i \u00fat 31/b, 4400, Ny\u00edregyh\u00e1za, Hungary#TAB#","institution_ids":["https://openalex.org/I4210141873"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003638256","display_name":"Gy\u00f6rgy Mar\u00f3ti","orcid":null},"institutions":[{"id":"https://openalex.org/I79741316","display_name":"University of Pecs","ror":"https://ror.org/037b5pv06","country_code":"HU","type":"education","lineage":["https://openalex.org/I79741316"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Gy\u00f6rgy Mar\u00f3ti","raw_affiliation_strings":["Pollack Mih\u00e1ly Faculty of Engineering and Information Technology, University of P\u00e9cs, Boszork\u00e1ny \u00fat 2, 7624, P\u00e9cs, Hungary","University of P\u00e9cs, Pollack Mih\u00e1ly Faculty of Engineering and Information Technology, Boszork\u00e1ny \u00fat 2, 7624, P\u00e9cs, Hungary#TAB#"],"affiliations":[{"raw_affiliation_string":"Pollack Mih\u00e1ly Faculty of Engineering and Information Technology, University of P\u00e9cs, Boszork\u00e1ny \u00fat 2, 7624, P\u00e9cs, Hungary","institution_ids":["https://openalex.org/I79741316"]},{"raw_affiliation_string":"University of P\u00e9cs, Pollack Mih\u00e1ly Faculty of Engineering and Information Technology, Boszork\u00e1ny \u00fat 2, 7624, P\u00e9cs, Hungary#TAB#","institution_ids":["https://openalex.org/I79741316"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046647174"],"corresponding_institution_ids":["https://openalex.org/I4210141873"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08775488,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"48","issue":"7-8","first_page":"397","last_page":"408"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998000264167786,"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.9998000264167786,"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.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/T10126","display_name":"Logic, programming, and type systems","score":0.9918000102043152,"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/theory-of-computation","display_name":"Theory of computation","score":0.8545312881469727},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7293121814727783},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.7084285020828247},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.5644087195396423},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5411095023155212},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.531181812286377},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49419644474983215},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3738144338130951},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3459250330924988},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3231644034385681},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20739805698394775},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.19462719559669495}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.8545312881469727},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7293121814727783},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.7084285020828247},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.5644087195396423},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5411095023155212},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.531181812286377},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49419644474983215},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3738144338130951},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3459250330924988},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3231644034385681},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20739805698394775},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.19462719559669495},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00236-011-0143-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-011-0143-x","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-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/W42778982","https://openalex.org/W129862403","https://openalex.org/W203130594","https://openalex.org/W402203880","https://openalex.org/W1502820232","https://openalex.org/W1581140154","https://openalex.org/W2003784424","https://openalex.org/W2037167632","https://openalex.org/W2055275750","https://openalex.org/W2066011743","https://openalex.org/W2077450865","https://openalex.org/W4232363786","https://openalex.org/W4238088696"],"related_works":["https://openalex.org/W2539930818","https://openalex.org/W4390664647","https://openalex.org/W3012147850","https://openalex.org/W4313300189","https://openalex.org/W2949835517","https://openalex.org/W2601739120","https://openalex.org/W4256358502","https://openalex.org/W2625655658","https://openalex.org/W2771047361","https://openalex.org/W4317178672"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}