乐胖代购免代理版

{"id":"https://openalex.org/W3166205742","doi":"https://doi.org/10.1142/s0129054121410069","title":"Left is Better Than Right for Reducing Nondeterminism of NFAs","display_name":"Left is Better Than Right for Reducing Nondeterminism of NFAs","publication_year":2021,"publication_date":"2021-04-23","ids":{"openalex":"https://openalex.org/W3166205742","doi":"https://doi.org/10.1142/s0129054121410069","mag":"3166205742"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054121410069","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5011019318","display_name":"Sang\u2010Ki Ko","orcid":"https://orcid.org/0000-0002-5406-5104"},"institutions":[{"id":"https://openalex.org/I165507594","display_name":"Kangwon National University","ror":"https://ror.org/01mh5ph17","country_code":"KR","type":"funder","lineage":["https://openalex.org/I165507594"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Ki Ko","raw_affiliation_strings":["Department of Computer Science and Engineering, Kangwon National University, 1 Gangwondaehak-gil, Chuncheon-Si, Gangwon-Do 24341, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Kangwon National University, 1 Gangwondaehak-gil, Chuncheon-Si, Gangwon-Do 24341, Republic of Korea","institution_ids":["https://openalex.org/I165507594"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077698683","display_name":"Yo-Sub Han","orcid":"https://orcid.org/0000-0002-7211-6657"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"funder","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Yo-Sub Han","raw_affiliation_strings":["Department of Computer Science, Yonsei University, 50 Yonsei-Ro, Seodaemun-Gu, Seoul 03722, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yonsei University, 50 Yonsei-Ro, Seodaemun-Gu, Seoul 03722, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077698683"],"corresponding_institution_ids":["https://openalex.org/I193775966"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":56},"biblio":{"volume":"32","issue":"05","first_page":"531","last_page":"550"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9995,"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.9995,"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/T10911","display_name":"Chemical Synthesis and Analysis","score":0.9739,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9671,"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/preorder","display_name":"Preorder","score":0.8733667},{"id":"https://openalex.org/keywords/equivalence-relation","display_name":"Equivalence relation","score":0.5636376}],"concepts":[{"id":"https://openalex.org/C2333172","wikidata":"https://www.wikidata.org/wiki/Q1425985","display_name":"Preorder","level":2,"score":0.8733667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.63259274},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.5636376},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.55623007},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5102122},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.49189496},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.49159798},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4232217},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054121410069","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea","award_id":"NRF-2020R1A4A3079947"}],"datasets":[],"versions":[],"referenced_works_count":31,"referenced_works":["https://openalex.org/W1512254831","https://openalex.org/W1541666628","https://openalex.org/W1549690229","https://openalex.org/W1551563240","https://openalex.org/W1551875948","https://openalex.org/W1560450186","https://openalex.org/W1601674470","https://openalex.org/W1617192935","https://openalex.org/W1975246937","https://openalex.org/W2040834199","https://openalex.org/W2057747677","https://openalex.org/W2072607050","https://openalex.org/W2077450865","https://openalex.org/W2080947572","https://openalex.org/W2085065991","https://openalex.org/W2093294649","https://openalex.org/W2094985106","https://openalex.org/W2099540492","https://openalex.org/W2102066200","https://openalex.org/W2129414328","https://openalex.org/W2154178113","https://openalex.org/W2616617106","https://openalex.org/W2912608078","https://openalex.org/W2954853821","https://openalex.org/W375648413","https://openalex.org/W4210951666","https://openalex.org/W4212834144","https://openalex.org/W4302339081","https://openalex.org/W48869925","https://openalex.org/W76241432","https://openalex.org/W847683642"],"related_works":["https://openalex.org/W4294996043","https://openalex.org/W2963290800","https://openalex.org/W2499765358","https://openalex.org/W2393952629","https://openalex.org/W2363564305","https://openalex.org/W2349728712","https://openalex.org/W2314658975","https://openalex.org/W2292266595","https://openalex.org/W2209367801","https://openalex.org/W1984956521"],"abstract_inverted_index":{"We":[0,91],"study":[1],"the":[2,14,28,45,54,75,81,85,102,105,113],"NFA":[3,15,99],"reductions":[4],"by":[5,36,59],"invariant":[6,38,60],"equivalences":[7,61],"and":[8,43,62,71],"preorders.":[9,63],"It":[10],"is":[11,18,77],"well-known":[12],"that":[13,68,98],"minimization":[16],"problem":[17],"PSPACE-complete.":[19],"Therefore,":[20],"there":[21],"have":[22],"been":[23],"many":[24],"approaches":[25],"to":[26],"reduce":[27],"size":[29],"of":[30,57,87,108],"NFAs":[31,58],"in":[32,65,89],"low":[33],"polynomial":[34],"time":[35],"computing":[37,69],"equivalence":[39,49,70],"or":[40],"preorder":[41,72],"relation":[42,73],"merging":[44],"states":[46],"within":[47],"same":[48],"class.":[50],"Here":[51],"we":[52],"consider":[53],"nondeterminism":[55,88,109],"reduction":[56,100,107,111],"We,":[64],"particular,":[66],"show":[67],"from":[74,101,112],"left":[76,103],"more":[78],"useful":[79],"than":[80,110],"right":[82],"for":[83,96],"reducing":[84],"degree":[86],"NFAs.":[90],"also":[92],"present":[93],"experimental":[94],"evidence":[95],"showing":[97],"achieves":[104],"better":[106],"right.":[114]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3166205742","counts_by_year":[],"updated_date":"2025-03-27T12:08:44.304441","created_date":"2021-06-22"}