{"id":"https://openalex.org/W2173782020","doi":"https://doi.org/10.1142/9789814401531_0052","title":"STATE SUCCINCTNESS OF TWO-WAY FINITE AUTOMATA WITH QUANTUM AND CLASSICAL STATES","display_name":"STATE SUCCINCTNESS OF TWO-WAY FINITE AUTOMATA WITH QUANTUM AND CLASSICAL STATES","publication_year":2012,"publication_date":"2012-04-01","ids":{"openalex":"https://openalex.org/W2173782020","doi":"https://doi.org/10.1142/9789814401531_0052","mag":"2173782020"},"language":"en","primary_location":{"id":"doi:10.1142/9789814401531_0052","is_oa":false,"landing_page_url":"https://doi.org/10.1142/9789814401531_0052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantitative Logic and Soft Computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5077160371","display_name":"Shenggen Zheng","orcid":"https://orcid.org/0000-0001-7325-2506"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"SHENGGEN ZHENG","raw_affiliation_strings":["Department of Computer Science, Sun Yat-sen University, Guangzhou 510006, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sun Yat-sen University, Guangzhou 510006, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026963602","display_name":"Daowen Qiu","orcid":"https://orcid.org/0000-0003-1275-7599"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120471","display_name":"Instituto de Telecomunica\u00e7\u00f5es","ror":"https://ror.org/02ht4fk33","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210120471"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4387152517","display_name":"Instituto Superior T\u00e9cnico","ror":"https://ror.org/03db2by73","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4387152517"]}],"countries":["CN","PT"],"is_corresponding":false,"raw_author_name":"DAOWEN QIU","raw_affiliation_strings":["Department of Computer Science, Sun Yat-sen University, Guangzhou 510006, China","SQIG\u2013Instituto de Telecomunica\u00e7\u00f5es, Departamento de Matem\u00e1tica, Instituto Superior T\u00e9cnico, TULisbon, Av. Rovisco Pais 1049-001, Lisbon, Portugal","The State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sun Yat-sen University, Guangzhou 510006, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"SQIG\u2013Instituto de Telecomunica\u00e7\u00f5es, Departamento de Matem\u00e1tica, Instituto Superior T\u00e9cnico, TULisbon, Av. Rovisco Pais 1049-001, Lisbon, Portugal","institution_ids":["https://openalex.org/I4210120471","https://openalex.org/I4387152517"]},{"raw_affiliation_string":"The State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068977066","display_name":"Lvzhou Li","orcid":"https://orcid.org/0000-0001-5941-7036"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"LVZHOU LI","raw_affiliation_strings":["Department of Computer Science, Sun Yat-sen University, Guangzhou 510006, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sun Yat-sen University, Guangzhou 510006, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"378","last_page":"385"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9520999789237976,"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"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9520999789237976,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9508000016212463,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9190000295639038,"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/succinctness","display_name":"Succinctness","score":0.9624630212783813},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5728884339332581},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.5550647974014282},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5538437366485596},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5474522709846497},{"id":"https://openalex.org/keywords/deterministic-finite-automaton","display_name":"Deterministic finite automaton","score":0.5405172109603882},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5269090533256531},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.49612340331077576},{"id":"https://openalex.org/keywords/nondeterministic-finite-automaton","display_name":"Nondeterministic finite automaton","score":0.4590330421924591},{"id":"https://openalex.org/keywords/dfa-minimization","display_name":"DFA minimization","score":0.4535728991031647},{"id":"https://openalex.org/keywords/\u03c9-automaton","display_name":"\u03c9-automaton","score":0.42114168405532837},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39443671703338623},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.2446494698524475},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1969839334487915},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1929534673690796},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1928238868713379}],"concepts":[{"id":"https://openalex.org/C2776493592","wikidata":"https://www.wikidata.org/wiki/Q5158717","display_name":"Succinctness","level":2,"score":0.9624630212783813},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5728884339332581},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.5550647974014282},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5538437366485596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5474522709846497},{"id":"https://openalex.org/C104091681","wikidata":"https://www.wikidata.org/wiki/Q837528","display_name":"Deterministic finite automaton","level":3,"score":0.5405172109603882},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5269090533256531},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.49612340331077576},{"id":"https://openalex.org/C158008952","wikidata":"https://www.wikidata.org/wiki/Q617295","display_name":"Nondeterministic finite automaton","level":4,"score":0.4590330421924591},{"id":"https://openalex.org/C65753522","wikidata":"https://www.wikidata.org/wiki/Q5204896","display_name":"DFA minimization","level":5,"score":0.4535728991031647},{"id":"https://openalex.org/C92710233","wikidata":"https://www.wikidata.org/wiki/Q291256","display_name":"\u03c9-automaton","level":5,"score":0.42114168405532837},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39443671703338623},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.2446494698524475},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1969839334487915},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1929534673690796},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1928238868713379}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/9789814401531_0052","is_oa":false,"landing_page_url":"https://doi.org/10.1142/9789814401531_0052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantitative Logic and Soft Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2030569822","https://openalex.org/W3143588635","https://openalex.org/W4205935260","https://openalex.org/W2537940722","https://openalex.org/W2368684504","https://openalex.org/W2079577017","https://openalex.org/W2050777932","https://openalex.org/W2083848761","https://openalex.org/W309405200","https://openalex.org/W2586499659"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}