{"id":"https://openalex.org/W2089779278","doi":"https://doi.org/10.1109/tc.1987.1676880","title":"A General Model for Memory-Based Finite-State Machines","display_name":"A General Model for Memory-Based Finite-State Machines","publication_year":1987,"publication_date":"1987-02-01","ids":{"openalex":"https://openalex.org/W2089779278","doi":"https://doi.org/10.1109/tc.1987.1676880","mag":"2089779278"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1987.1676880","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1987.1676880","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Computers","raw_type":"journal-article"},"type":"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/A5097380274","display_name":"Coraor","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Coraor","raw_affiliation_strings":["Department of Electrical Engineering, Pennsylvania State University, University Park, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5097380275","display_name":"Hulina","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hulina","raw_affiliation_strings":["Department of Electrical Engineering, Pennsylvania State University, University Park, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5097380276","display_name":"Morean","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Morean","raw_affiliation_strings":["Department of Electrical Engineering, Pennsylvania State University, University Park, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5097380274"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":0.8822,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.783054,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"C-36","issue":"2","first_page":"175","last_page":"184"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.994700014591217,"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"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9939000010490417,"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/computer-science","display_name":"Computer science","score":0.49568092823028564},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4716196358203888},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.4170818030834198},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.408577024936676},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3864310085773468},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3749690353870392},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3354445993900299},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3223905563354492}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49568092823028564},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4716196358203888},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.4170818030834198},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.408577024936676},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3864310085773468},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3749690353870392},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3354445993900299},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3223905563354492},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.1987.1676880","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1987.1676880","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W151521611","https://openalex.org/W1495992860","https://openalex.org/W1500142795","https://openalex.org/W1510460008","https://openalex.org/W1543281322","https://openalex.org/W1694564706","https://openalex.org/W1695573793","https://openalex.org/W1994143452","https://openalex.org/W2031476778","https://openalex.org/W2039754715","https://openalex.org/W2057136659","https://openalex.org/W2069697566","https://openalex.org/W2087736657","https://openalex.org/W2094336792","https://openalex.org/W2099251677","https://openalex.org/W2133431834","https://openalex.org/W2189297578","https://openalex.org/W2317462728","https://openalex.org/W4210482219","https://openalex.org/W4250770392"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2980963558","https://openalex.org/W2181413294","https://openalex.org/W2052122378","https://openalex.org/W4313731559"],"abstract_inverted_index":{"A":[0,82],"general":[1,134],"model":[2,199],"of":[3,46,69,89,142,179,192,203,209,243],"a":[4,93,147,161,238],"memory-based":[5],"finite-state":[6],"machine":[7,18],"architecture":[8,104,130,170,187],"is":[9,77,85,114,123,126,131,145,171],"introduced,":[10],"the":[11,47,58,73,80,97,107,112,135,140,143,154,177,180,197,201,204],"2":[12,48,59,98,164,181],"<sup":[13,20,28,49,60,99,165,182],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[14,21,29,50,61,100,166,183],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</sup>":[15,22,51,62,101,167,184],"\u2212":[16,23,31,37,52,63,102,168,185],"decision":[17,35],"(2":[19,27,36],"D).":[24],"The":[25,55,207],"classical":[26],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[30],"D)":[32,38],"and":[33,92,217,245],"binary":[34],"architectures":[39],"are":[40,153,188,212,220],"shown":[41,127],"to":[42,95,116,157,229],"be":[43,158,230],"special":[44],"cases":[45],"D":[53,64,103,169,186],"architecture.":[54],"equivalence":[56],"among":[57],"solutions":[65],"for":[66],"different":[67],"values":[68],"k":[70],"follows":[71],"from":[72,196],"sequentialization":[74],"principle,":[75],"which":[76,105],"stated":[78],"in":[79,87,133,190,227],"paper.":[81],"cost":[83,137,163,178],"measure":[84],"defined":[86],"terms":[88,191],"memory":[90],"size":[91],"procedure":[94],"determine":[96],"offers":[106],"minimum":[108,136,162],"cost,":[109],"given":[110],"that":[111,128],"speed":[113,141],"equal":[115],"one":[117],"state":[118,205],"transition":[119],"per":[120],"clock":[121],"cycle,":[122],"presented.":[124],"It":[125],"this":[129,210],"not":[132,146],"solution":[138],"when":[139,160,215],"circuit":[144],"critical":[148],"design":[149,240],"factor.":[150],"Also":[151],"discussed,":[152],"optimization":[155],"problems":[156],"solved":[159],"desired.":[172],"In":[173],"addition,":[174],"bounds":[175],"on":[176],"calculated":[189],"simple":[193],"measures":[194],"taken":[195],"mathematical":[198],"describing":[200],"behavior":[202],"machine.":[206],"results":[208],"research":[211],"particularly":[213],"attractive":[214],"LSI":[216],"VLSI":[218],"technologies":[219],"considered.":[221],"State":[222],"machines":[223],"constitute":[224],"fundamental":[225],"blocks":[226],"systems":[228],"fabricated":[231],"as":[232],"integrated":[233],"circuits.":[234],"Memory-based":[235],"implementations":[236],"offer":[237],"short":[239],"time,":[241],"regularity":[242],"structure,":[244],"expandability.":[246]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}