{"id":"https://openalex.org/W39529632","doi":null,"title":"Nondeterministic controllers of nondeterministic processes","display_name":"Nondeterministic controllers of nondeterministic processes","alternate_titles":[],"publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W39529632","mag":"39529632"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-00315872v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-00315872","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logic and Automata, Amsterdam University Press, pp.29-52, 2007, Texts in Logic and Games","raw_type":"info:eu-repo/semantics/bookPart"},"parent_works":[],"lineage":["https://openalex.org/W39529632"],"child_works_count":0,"type":"book-chapter","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-00315872","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107599316","display_name":"Andr\u00e9 Arnold","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Andre \u0301 Arnold","raw_affiliation_strings":["Laboratoire Bordelais de Recherche en Informatique"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Bordelais de Recherche en Informatique","institution_ids":["https://openalex.org/I4210142254"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064757019","display_name":"Igor Walukiewicz","orcid":"https://orcid.org/0000-0001-8952-7201","observed_orcids":["https://orcid.org/0000-0001-8952-7201"]},"institutions":[{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Igor Walukiewicz","raw_affiliation_strings":["Laboratoire Bordelais de Recherche en Informatique"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Bordelais de Recherche en Informatique","institution_ids":["https://openalex.org/I4210142254"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210142254"],"apc_list":null,"apc_paid":null,"fwci":3.3297,"has_fulltext":false,"cited_by_count":21,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.91090487,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"29","last_page":"52"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.5849999785423279,"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/T10142","display_name":"Formal Methods in Verification","score":0.5849999785423279,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.4092000126838684,"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/T11567","display_name":"semigroups and automata theory","score":0.0013000000035390258,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/controller-synthesis","display_name":"controller synthesis","score":0.984000027179718},{"id":"https://openalex.org/keywords/nondeterministic-automata","display_name":"nondeterministic automata","score":0.8679999709129333},{"id":"https://openalex.org/keywords/nondeterministic-processes","display_name":"nondeterministic processes","score":0.7710000276565552},{"id":"https://openalex.org/keywords/distributed-synthesis","display_name":"distributed synthesis","score":0.4429999887943268},{"id":"https://openalex.org/keywords/decidability","display_name":"decidability","score":0.796999990940094},{"id":"https://openalex.org/keywords/centralized-control","display_name":"centralized control","score":0.8289999961853027},{"id":"https://openalex.org/keywords/decentralized-control","display_name":"decentralized control","score":0.9380000233650208},{"id":"https://openalex.org/keywords/mu-calculus","display_name":"mu-calculus","score":0.8109999895095825},{"id":"https://openalex.org/keywords/synchronous-product","display_name":"synchronous product","score":0.6269999742507935},{"id":"https://openalex.org/keywords/finite-state-machines","display_name":"finite automata","score":0.5460000038146973},{"id":"https://openalex.org/keywords/imprecise-measurements","display_name":"imprecise measurements","score":0.3869999945163727}],"concepts":[{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.9338304996490479},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6139456033706665},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37427955865859985},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3122657537460327}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:HAL:hal-00315872v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-00315872","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logic and Automata, Amsterdam University Press, pp.29-52, 2007, Texts in Logic and Games","raw_type":"info:eu-repo/semantics/bookPart"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.603.3856","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.603.3856","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.labri.fr/perso/igw/Papers/igw-nondet-con.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00315872v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-00315872","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logic and Automata, Amsterdam University Press, pp.29-52, 2007, Texts in Logic and Games","raw_type":"info:eu-repo/semantics/bookPart"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W135426567","https://openalex.org/W1497487247","https://openalex.org/W1587663028","https://openalex.org/W1971138850","https://openalex.org/W2016206563","https://openalex.org/W2054099039","https://openalex.org/W2059057465","https://openalex.org/W2067464091","https://openalex.org/W2113800199","https://openalex.org/W2142707270","https://openalex.org/W2170933628"],"related_works":["https://openalex.org/W7100833014","https://openalex.org/W2585454532","https://openalex.org/W1531214994","https://openalex.org/W7096140399","https://openalex.org/W2610229352","https://openalex.org/W2589018249","https://openalex.org/W2156036488","https://openalex.org/W2541346407","https://openalex.org/W7097624224"],"abstract_inverted_index":{"The":[0,120],"controller":[1,15,39,129,164],"synthesis":[2,84,103,215],"problem":[3,85,89,104,246],"as":[4],"formalized":[5],"by":[6,48,168,176],"Ramadge":[7],"and":[8,37,60,78,162,186,191,211],"Wonham":[9],"consists":[10],"of":[11,82,90,101,132,136,145,198,227,241,244],"finding":[12],"a":[13,20,25,28,35,38,49,80,133,160,163,169,181],"finite":[14],"that":[16,112,127,196],"when":[17,158,232],"synchronized":[18],"with":[19],"given":[21],"plant":[22,36,115,200],"results":[23,98],"in":[24,123,178],"system":[26,161],"satisfying":[27],"required":[29],"property.":[30],"In":[31,140,153,222],"this":[32,124,141,245],"setting,":[33],"both":[34,159,208],"are":[40,230,234],"deterministic":[41],"fi-nite":[42],"automata,":[43],"while":[44],"synchronization":[45],"is":[46,126,130,151,174,184,194,247],"modelled":[47],"synchronous":[50],"product.":[51],"Originally,":[52],"the":[53,71,83,87,91,114,117,137,146,156,199],"framework":[54],"was":[55],"developed":[56],"only":[57],"for":[58,209,219],"safety":[59],"some":[61,97],"deadlock":[62],"properties.":[63],"More":[64],"recently,":[65],"Arnold":[66],"et.":[67],"al.":[68],"have":[69,94],"extended":[70],"setting":[72,147],"to":[73,86,108,148,236],"all":[74],"mu-calculus":[75],"expressible":[76],"properties":[77],"proposed":[79],"reduction":[81],"satisfiability":[88],"mu-calculus.":[92],"They":[93],"also":[95],"presented":[96,167],"on":[99],"decidability":[100],"distributed":[102],"where":[105,180],"one":[106],"requires":[107],"find":[109],"several":[110],"controllers":[111,233],"control":[113,179,229],"at":[116,204],"same":[118],"time.":[119],"additional":[121],"difficulty":[122],"case":[125,157],"each":[128],"aware":[131],"different":[134],"part":[135],"whole":[138],"system.":[139],"paper,":[142],"an":[143],"extension":[144,173],"nondeterministic":[149,170],"pro-cesses":[150],"studied.":[152],"other":[154],"words,":[155],"can":[165,201],"be":[166,202,237],"automaton.":[171],"This":[172],"motivated":[175],"examples":[177],"continuous":[182],"quantity":[183],"measured":[185],"digitized":[187],"thereby":[188],"introducing":[189],"imprecision":[190],"uncertainty.":[192],"It":[193],"shown":[195],"nondeterminism":[197],"handled":[203],"no":[205],"extra":[206],"cost,":[207],"centralized":[210],"decentralized":[212,228],"con-trol.":[213],"Centralized":[214],"remains":[216],"decidable":[217,231],"even":[218],"nondetermin-istic":[220],"controllers.":[221],"contrast,":[223],"very":[224],"few":[225],"cases":[226],"allowed":[235],"nondeterministic.":[238],"A":[239],"classification":[240],"decidable/undecidable":[242],"variants":[243],"given.":[248],"1":[249]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W39529632","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
