{“id”:“https://openalex.org/W1979050793“,”doi“:”https://doi.org/10.1016/0166-218x网址(88)90070-4“,”title“:”有限自动机的交问题“,”display_name“:”有穷自动机的交集问题“,“publication_year”:1988,”publication_date“:”1988-10-01“,”ids“:{”openalex“:”https://openalex.org/W1979050793“,”doi“:”https://doi.org/10.1016/0166-218x网址(88)90070-4“,”mag“:”1979050793“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/0166-218x网址(88)90070-4“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S171741597“,”display_name“:”离散应用数学“,”issn_l“:”0166-218X“,”isn“:[”0166-238X“,“1872-6771”],”is_oa“:false,”is_ in_doaj“:false,”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,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”article“,”type_crossref“:“jornal-article”,“indexed_in”:[”crossref“],pository_has_fulltext“:false},”authorships“:[{”author_position“:”first“,”author“:{”id“:”https://openalex.org/A5030610930“,”display_name“:”Michael Saks“,”orcid“:”https://orcid.org/0000-0003-1659-7190},“机构”:[{“id”:https://openalex.org/I102322142“,”display_name“:”罗格斯大学,新泽西州立大学“,”ror“:”https://ror.org/05vt9qd57“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I102322142“]}],”countries“:[”US“],”is_corresponding“:false,”raw_author_name“:”Michael Saks“,”raw _affiliation_strings“:【”Bellcore,435 South Street,Morristown,NJ 07960,USA“,”Rutgers University,Hill Center,Busch Campus,New Brunswick,NJ 08903,USA”]},{“author_position”:“last”,“author”:{“id”:“https://openalex.org/A5051071400“,”display_name“:”Richard Statman“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I74973139“,”display_name“:”卡内基梅隆大学“,”ror“:”https://ror.org/05x2bcf33“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I74973139“]}],”countries“:[”US“],”is_corresponding“:false,”raw_author_name“:”Rick Statman“,”raw _affiliation_strings“:【”卡内基梅隆大学数学系,匹兹堡,PA 15213,美国“】}],“countries_distict_count”:1,“institutions_disticent_count”:2,“corresponding_author_ids”:[],“correcponding_institution_ids“:[]”,“apc_list”:{“value”:2750,“货币“:”USD“,”value_USD“:2750,”出处“:”doaj“},”apc_payed“:{”value“:2750',”货币“:“USD”,“value_USD:2750,“出处”:“doaj”},“has_fulltext”:true,“fulltext_origin”:“ngrams”,“cited_by_count”:1,“cited_by_percentile_year”:{“min”:57,“max”:65},《图书》:{卷“21”,“问题“:”3“,”first_page“:”245“,”last_page“:”255“},”is_retracted“:false,”is_paratext“:false,”primary_topic“:{”id“:”https://openalex.org/T11567“,”display_name“:”自动机理论与形式语言“,”score“:0.9999,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},”主题“:[{”id“:”https://openalex.org/T11567“,”display_name“:”自动机理论与形式语言“,”score“:0.9999,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T10142“,”“display_name”:“软件验证和控制中的形式方法”,“score”:0.9956,“subfield”:{“id”:“https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T12029“,”display_name“:”基于DNA的计算和数据存储“,”score“:0.9945,”subfield“:{”id“:”https://openalex.org/subfields/1312“,”display_name“:”分子生物学“},”字段“:{”id“:”https://openalex.org/fields/13“,”“display_name”:“生物化学、遗传学和分子生物学”},“域”:{“id”:“https://openalex.org/domains/1“,”display_name“:”生命科学“}}],”keywords“:[{”id“:”https://openalex.org/keywords/synchronizing-automata网站“,”display_name“:”Synchronizing Automata“,”score“:0.510249},{”id“:”https://openalex.org/keywords/finitie-automata网站“,”display_name“:”有限自动机“,”score“:0.500062}],”concepts“:[{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”Mathematics“,”level“:0,”score“:0.73824084},{”id“:”https://openalex.org/C158008952,“wikidata”:https://www.wikidata.org/wiki/Q617295“,”display_name“:”非确定性有限自动机“,”level“:4,”score“:0.63976836},{”id“:”https://openalex.org/C104091681,“wikidata”:https://www.wikidata.org/wiki/Q837528“,”display_name“:”确定性有限自动机“,”level“:3,”score“:0.6013656},{”id“:”https://openalex.org/C139423837,“wikidata”:https://www.wikidata.org/wiki/Q243800“,”display_name“:”双向确定性有限自动机“,”level“:5,”score“:0.5977487},{”id“:”https://openalex.org/C194525867,“wikidata”:https://www.wikidata.org/wiki/Q5265707“,”display_name“:”确定性自动机“,”level“:3,”score“:0.5809983},{”id“:”https://openalex.org/C112876837,“wikidata”:https://www.wikidata.org/wiki/Q837518“,”display_name“:”字母“,”level“:2,”score“:0.5752781},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.56246775},{”id“:”https://openalex.org/C64543145,“wikidata”:https://www.wikidata.org/wiki/Q162942“,”display_name“:”十字路口(航空)“,”level“:2,”score“:0.5558779},{”id“:”https://openalex.org/C167822520,“wikidata”:https://www.wikidata.org/wiki/Q176452“,”display_name“:”Finite-state machine“,”level“:2,”score“:0.52224714},{”id“:”https://openalex.org/C112505250,“wikidata”:https://www.wikidata.org/wiki/Q787116“,”display_name“:”Automaton“,”level“:2,”score“:0.5135796},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.5013318},{”id“:”https://openalex.org/C92710233,“wikidata”:https://www.wikidata.org/wiki/Q291256“,”display_name“:”\u03c9-automaton“,”level“:5,”score“:0.49845505},{”id“:”https://openalex.org/C165753454,“wikidata”:https://www.wikidata.org/wiki/Q1020380“,”display_name“:”B\u00fcchi automaton“,”level“:4,”score“:0.48819214},{”id“:”https://openalex.org/C80899671,“wikidata”:https://www.wikidata.org/wiki/Q1304193“,”display_name“:”Vertex(图论)“,”level“:3,”score“:0.48652405},{”id“:”https://openalex.org/C30788636,“wikidata”:https://www.wikidata.org/wiki/Q7805517“,”display_name“:”Timed automaton“,”level“:3,”score“:0.47014812},{”id“:”https://openalex.org/C174327141,“wikidata”:https://www.wikidata.org/wiki/Q176837“,”display_name“:”量子有限自动机“,”level“:4,”score“:0.43159497},{”id“:”https://openalex.org/C116248031,“wikidata”:https://www.wikidata.org/wiki/Q214526“,”display_name“:”自动机理论“,”level“:3,”score“:0.38165927},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.36828923},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.22773358},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.21129587},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.14489213},{”id“:”https://openalex.org/C41895202,“wikidata”:https://www.wikidata.org/wiki/Q8162“,”display_name“:”语言学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C138885662,“wikidata”:https://www.wikidata.org/wiki/Q5891“,”display_name“:”哲学“,”等级“:0,”分数“:0.0},{”id“:”https://openalex.org/C127413603,“wikidata”:https://www.wikidata.org/wiki/Q11023“,”display_name“:”工程“,”级别“:0,”分数“:0.0},{”id“:”https://openalex.org/C146978453,“wikidata”:https://www.wikidata.org/wiki/Q3798668“,”display_name“:”航空航天工程“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/0166-218x网址(88)90070-4“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S171741597“,”display_name“:”离散应用数学“,”issn_l“:”0166-218X“,”isn“:[”0166-238X“,“1872-6771”],”is_oa“:false,”is_ in_doaj“:false,”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,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false}],“best_oa_location”:nul,“sustainable_development_goals”:[],“grants”:[],“datasets”:【】,“versions”:[】,“referenced_works_count”:2,“referrenced_works”:https://openalex.org/W1497630311","https://openalex.org/W1965297988“],”related_works“:[”https://openalex.org/W9554130","https://openalex.org/W4231063068","https://openalex.org/W3153637812","https://openalex.org/W2499762659","https://openalex.org/W2462239665","https://openalex.org/W2243509623","https://openalex.org/W2139519154","https://openalex.org/W2037872771","https://openalex.org/W1987608226","https://openalex.org/W1982810737“],”ngrams_url“:”https://api.openalex.org/works/W1979050793/ngrams“,”“abstract_inverted_index”:{“A”:[0,9],“finited”:[1,56],“automaton”:[2],“with”:[3,18,38],“state”:[4],“空格”:[5],“S”:[6,21,29],“and”:[7,58],“字母表”:[8],“can”:[10],“be”:[11],“thought”:[12],“of”:[13,52],“as”:[14],”“A”:[15,42,48],“directed”“:[16],”图形“:[17],”顶点“:[19,26],”集合“:[20],”这样“:[22],”那样“:[23],”对于“:[24],”每个“:[25],”t“:[27,33],”\u03f5“:[28],”the“:[30],”edges“:[31],”leaving“:[32],”are“:[34],”in“:[35,44],”one-to-one“:36],”corresponsibility“:[37],”A.“:[39],”Motivated“:[40],”by“:[41,55],”problem“:[43,49],”logic“:[45],”we“:%46],”submit“:[47],”about“:[50],”interactions“:[51],”languages“:[53],”accepted“:[54],”automata“:[57],”give“:[59],”some“:[60],”partial“:[61],”results“。“:[62]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W1979050793“,”counts_by_year“:[],”updated_date“:”2024-05-24T06:10:32.526518“,”创建日期“:”2016-06-24“}