乐胖代购免代理版

{"id":"https://openalex.org/W3127973046","doi":"https://doi.org/10.4230/lipics.csl.2021.36","title":"Degrees of Ambiguity for Parity Tree Automata.","display_name":"Degrees of Ambiguity for Parity Tree Automata.","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3127973046","doi":"https://doi.org/10.4230/lipics.csl.2021.36","mag":"3127973046"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://drops.dagstuhl.de/opus/volltexte/2021/13470/pdf/LIPIcs-CSL-2021-36.pdf/","pdf_url":null,"source":{"id":"https://openalex.org/S4306417978","display_name":"Computer Science Logic","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":[],"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/A5007681536","display_name":"Alexander Rabinovich","orcid":"https://orcid.org/0000-0002-1460-2358"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Alexander Rabinovich","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019233565","display_name":"Doron Tiferet","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Doron Tiferet","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.33,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.380575,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":57,"max":67},"biblio":{"volume":null,"issue":null,"first_page":"20","last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9997,"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.9997,"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.9996,"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.9942,"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/tree","display_name":"Tree (set theory)","score":0.55763453},{"id":"https://openalex.org/keywords/tree-automaton","display_name":"Tree automaton","score":0.5364495},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.42191696}],"concepts":[{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.7507389},{"id":"https://openalex.org/C110729354","wikidata":"https://www.wikidata.org/wiki/Q185478","display_name":"Countable set","level":2,"score":0.6422456},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.59910333},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.57001674},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.55763453},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.54364675},{"id":"https://openalex.org/C2778583254","wikidata":"https://www.wikidata.org/wiki/Q2872598","display_name":"Tree automaton","level":3,"score":0.5364495},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.50926435},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.46410477},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.42191696},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35501286},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3058024},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27637857},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.040804386},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://drops.dagstuhl.de/opus/volltexte/2021/13470/pdf/LIPIcs-CSL-2021-36.pdf/","pdf_url":null,"source":{"id":"https://openalex.org/S4306417978","display_name":"Computer Science Logic","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W80475163","https://openalex.org/W3198705318","https://openalex.org/W3172715206","https://openalex.org/W3158485464","https://openalex.org/W2952257373","https://openalex.org/W2887630811","https://openalex.org/W2399995641","https://openalex.org/W2171737064","https://openalex.org/W2154291721","https://openalex.org/W2145058408","https://openalex.org/W2105877052","https://openalex.org/W2054446598","https://openalex.org/W2012104236","https://openalex.org/W1966886635","https://openalex.org/W192303416","https://openalex.org/W1907640525","https://openalex.org/W1851980922","https://openalex.org/W1598138910","https://openalex.org/W1528015591","https://openalex.org/W1490034329"],"abstract_inverted_index":{"An":[0,15,36],"automaton":[1,16,37],"is":[2,17,38,43,73,77,84,93,97],"unambiguous":[3,75],"if":[4,22,41],"for":[5,23,49],"every":[6,24,50],"input":[7,25,51],"it":[8,26,52],"has":[9,27,53],"at":[10,28,54],"most":[11,29,55],"one":[12],"accepting":[13,34,57],"computation.":[14],"finitely":[18,30,82],"(respectively,":[19,31,76],"countably)":[20,32],"ambiguous":[21,40,96],"many":[33],"computations.":[35,58],"boundedly":[39,79],"there":[42],"k":[44,56],"\u2208":[45],"\u2115,":[46],"such":[47],"that":[48,67],"We":[59],"consider":[60],"Parity":[61],"Tree":[62],"Automata":[63],"(PTA)":[64],"and":[65,87],"prove":[66],"the":[68,88],"problem":[69,89],"whether":[70,90],"a":[71,91],"PTA":[72,92],"not":[74,78,81,94],"ambiguous,":[80],"ambiguous)":[83],"co-NP":[85,98],"complete,":[86],"countably":[95],"hard.":[99]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3127973046","counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2024-12-08T10:05:51.402380","created_date":"2021-02-15"}