{"id":"https://openalex.org/W2105493333","doi":"https://doi.org/10.1109/41.3116","title":"Advances in binary decision based programmable controllers","display_name":"Advances in binary decision based programmable controllers","alternate_titles":[],"publication_year":1988,"publication_date":"1988-01-01","ids":{"openalex":"https://openalex.org/W2105493333","doi":"https://doi.org/10.1109/41.3116","mag":"2105493333"},"language":"en","primary_location":{"id":"doi:10.1109/41.3116","doi":"https://doi.org/10.1109/41.3116","is_oa":false,"landing_page_url":"https://doi.org/10.1109/41.3116","pdf_url":null,"source":{"id":"https://openalex.org/S58031724","display_name":"IEEE Transactions on Industrial Electronics","issn_l":"0278-0046","issn":["0278-0046","1557-9948"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Electronics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2105493333"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5049371988","display_name":"Paul C. Baracos","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"P.C. Baracos","raw_affiliation_strings":["Robotic Mechanical Systems Laboratory, McGill Research Centre for Intelligent Machines, McGill University, Montreal, Canada","[Centre for Intelligent Machines, McGill Univ., Montreal, Que., Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotic Mechanical Systems Laboratory, McGill Research Centre for Intelligent Machines, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"[Centre for Intelligent Machines, McGill Univ., Montreal, Que., Canada]","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":null,"display_name":"R.D. Hudson","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"R.D. Hudson","raw_affiliation_strings":["Robotic Mechanical Systems Laboratory, McGill Research Centre for Intelligent Machines, McGill University, Montreal, Canada","[Centre for Intelligent Machines, McGill Univ., Montreal, Que., Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotic Mechanical Systems Laboratory, McGill Research Centre for Intelligent Machines, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"[Centre for Intelligent Machines, McGill Univ., Montreal, Que., Canada]","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049923274","display_name":"Louis J. Vroomen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"L.J. Vroomen","raw_affiliation_strings":["Robotic Mechanical Systems Laboratory, McGill Research Centre for Intelligent Machines, McGill University, Montreal, Canada","[Centre for Intelligent Machines, McGill Univ., Montreal, Que., Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotic Mechanical Systems Laboratory, McGill Research Centre for Intelligent Machines, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"[Centre for Intelligent Machines, McGill Univ., Montreal, Que., Canada]","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111998216","display_name":"Paul Zsombor-Murray","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"P.J.A. Zsombor-Murray","raw_affiliation_strings":["Robotic Mechanical Systems Laboratory, McGill Research Centre for Intelligent Machines, McGill University, Montreal, Canada","[Centre for Intelligent Machines, McGill Univ., Montreal, Que., Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotic Mechanical Systems Laboratory, McGill Research Centre for Intelligent Machines, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"[Centre for Intelligent Machines, McGill Univ., Montreal, Que., Canada]","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"35","issue":"3","first_page":"417","last_page":"425"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.989300012588501,"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.989300012588501,"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.0032999999821186066,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/programmable-logic-controller","display_name":"programmable logic controller","score":0.7089999914169312},{"id":"https://openalex.org/keywords/finite-state-machines","display_name":"finite automata","score":0.7269999980926514},{"id":"https://openalex.org/keywords/deterministic-finite-automata","display_name":"deterministic finite automata","score":0.8309999704360962},{"id":"https://openalex.org/keywords/sequential-functions","display_name":"sequential functions","score":0.8820000290870667},{"id":"https://openalex.org/keywords/input-control","display_name":"input control","score":0.6869999766349792},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.6790000200271606},{"id":"https://openalex.org/keywords/hardware-design","display_name":"hardware design","score":0.8059999942779541},{"id":"https://openalex.org/keywords/controller-programming","display_name":"controller programming","score":0.7089999914169312}],"concepts":[{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.7663979530334473},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.7629344463348389},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6706961393356323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6465909481048584},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.6254345178604126},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5690036416053772},{"id":"https://openalex.org/C104091681","wikidata":"https://www.wikidata.org/wiki/Q837528","display_name":"Deterministic finite automaton","level":3,"score":0.5283687114715576},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.484137624502182},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4837613105773926},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4706135392189026},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.4595476984977722},{"id":"https://openalex.org/C65753522","wikidata":"https://www.wikidata.org/wiki/Q5204896","display_name":"DFA minimization","level":5,"score":0.4580797553062439},{"id":"https://openalex.org/C194525867","wikidata":"https://www.wikidata.org/wiki/Q5265707","display_name":"Deterministic automaton","level":3,"score":0.4537894129753113},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36414358019828796},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.3407191038131714},{"id":"https://openalex.org/C158008952","wikidata":"https://www.wikidata.org/wiki/Q617295","display_name":"Nondeterministic finite automaton","level":4,"score":0.26254022121429443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2443302869796753},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.16909560561180115},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/41.3116","doi":"https://doi.org/10.1109/41.3116","is_oa":false,"landing_page_url":"https://doi.org/10.1109/41.3116","pdf_url":null,"source":{"id":"https://openalex.org/S58031724","display_name":"IEEE Transactions on Industrial Electronics","issn_l":"0278-0046","issn":["0278-0046","1557-9948"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Electronics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1500142795","https://openalex.org/W1966083953","https://openalex.org/W2031476778","https://openalex.org/W2041529135","https://openalex.org/W2089779278","https://openalex.org/W2099251677","https://openalex.org/W4210482219","https://openalex.org/W4245489736","https://openalex.org/W6981026510"],"related_works":["https://openalex.org/W6987249621","https://openalex.org/W2031476778","https://openalex.org/W2949590367","https://openalex.org/W7095533490","https://openalex.org/W4362554585","https://openalex.org/W2165108965","https://openalex.org/W2068433657","https://openalex.org/W4236099072","https://openalex.org/W4238854837","https://openalex.org/W3115193206"],"abstract_inverted_index":{"Binary":[0],"decision":[1,14,23],"automata":[2,51],"are":[3,117],"finite":[4,46,84],"state":[5],"machines":[6,24],"that":[7],"evaluate":[8,27],"switching":[9],"functions":[10,29],"by":[11,32],"means":[12],"of":[13,21,81,87,97],"rather":[15],"than":[16,43],"Boolean":[17],"logic.":[18],"The":[19,35,79],"capability":[20],"binary":[22],"(BDMs)":[25],"to":[26,39,62,65,73],"sequential":[28,77],"is":[30,37,60,92,112],"addressed":[31],"the":[33,44,66,95],"authors.":[34],"BDM":[36,56,83],"shown":[38,61],"be":[40,63,71],"less":[41],"powerful":[42],"deterministic":[45],"automation":[47],"(DFA)":[48],"model":[49,91],"from":[50,109],"theory.":[52],"However,":[53],"an":[54],"extended":[55],"with":[57],"input":[58],"control":[59],"equivalent":[64],"DFA":[67],"and":[68,101,114],"thus":[69],"can":[70],"used":[72],"implement":[74],"finitely":[75],"computable":[76],"functions.":[78],"use":[80],"a":[82,88],"automaton":[85],"instead":[86],"more":[89],"general":[90],"motivated":[93],"on":[94],"basis":[96],"expected":[98],"case":[99],"time":[100],"space":[102],"complexity":[103],"analysis.":[104],"A":[105],"hardware":[106],"design":[107],"following":[108],"this":[110],"analysis":[111],"described,":[113],"programming":[115],"methods":[116],"discussed.>":[118]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2105493333","counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
