{"id":"https://openalex.org/W2052260640","doi":"https://doi.org/10.1145/512644.512650","title":"Hierarchical VLSI design systems based on attribute grammars","display_name":"Hierarchical VLSI design systems based on attribute grammars","alternate_titles":[],"publication_year":1986,"publication_date":"1986-01-01","ids":{"openalex":"https://openalex.org/W2052260640","doi":"https://doi.org/10.1145/512644.512650","mag":"2052260640"},"language":"en","primary_location":{"id":"doi:10.1145/512644.512650","doi":"https://doi.org/10.1145/512644.512650","is_oa":false,"landing_page_url":"https://doi.org/10.1145/512644.512650","pdf_url":null,"source":{"id":"https://openalex.org/S7407088133","display_name":"ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '86","raw_type":"proceedings-article"},"parent_works":[{"id":"https://openalex.org/W4237212006","display_name":"Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '86","relationship":"volume","link_type":"volume"}],"lineage":["https://openalex.org/W2052260640","https://openalex.org/W4237212006"],"child_works_count":0,"type":"conference-paper","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/A5112006564","display_name":"Larry G. Jones","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Larry G. Jones","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5070938862","display_name":"Jano\u0161 \u0160imon","orcid":"https://orcid.org/0000-0003-2870-5718","observed_orcids":["https://orcid.org/0000-0003-2870-5718"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Janos Simon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":14.1274,"has_fulltext":false,"cited_by_count":47,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.99404876,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"58","last_page":"69"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9545999765396118,"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"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9545999765396118,"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/T10126","display_name":"Logic, programming, and type systems","score":0.013100000098347664,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.010599999688565731,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/attribute-grammars","display_name":"attribute grammars","score":0.9789999723434448},{"id":"https://openalex.org/keywords/incremental-evaluation","display_name":"incremental evaluation","score":0.6779999732971191},{"id":"https://openalex.org/keywords/fixpoint-computation","display_name":"fixpoint computation","score":0.8519999980926514},{"id":"https://openalex.org/keywords/strongly-connected-components","display_name":"strongly connected components","score":0.746999979019165},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"dependency graph","score":0.5509999990463257},{"id":"https://openalex.org/keywords/monotone-functions","display_name":"monotone functions","score":0.6650000214576721},{"id":"https://openalex.org/keywords/structure-editor","display_name":"structure editor","score":0.6740000247955322},{"id":"https://openalex.org/keywords/timing-verification","display_name":"timing verification","score":0.6510000228881836},{"id":"https://openalex.org/keywords/logic-simulation","display_name":"logic simulation","score":0.7960000038146973},{"id":"https://openalex.org/keywords/power-dissipation","display_name":"power dissipation","score":0.902999997138977}],"concepts":[{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.7471258640289307},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6125138401985168},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5590980052947998},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5074040293693542},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5051279664039612},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5000009536743164},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.4807281792163849},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.46324387192726135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3746747374534607},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31394559144973755},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13829660415649414},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/512644.512650","doi":"https://doi.org/10.1145/512644.512650","is_oa":false,"landing_page_url":"https://doi.org/10.1145/512644.512650","pdf_url":null,"source":{"id":"https://openalex.org/S7407088133","display_name":"ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '86","raw_type":"proceedings-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":28,"referenced_works":["https://openalex.org/W2354841","https://openalex.org/W31774667","https://openalex.org/W129807151","https://openalex.org/W841610809","https://openalex.org/W1520859699","https://openalex.org/W1546202437","https://openalex.org/W1588380009","https://openalex.org/W1655990431","https://openalex.org/W1681158566","https://openalex.org/W1964071625","https://openalex.org/W1970448777","https://openalex.org/W1988097631","https://openalex.org/W1990437376","https://openalex.org/W2004155726","https://openalex.org/W2033272649","https://openalex.org/W2054887300","https://openalex.org/W2069718764","https://openalex.org/W2096908507","https://openalex.org/W2102195022","https://openalex.org/W2103411350","https://openalex.org/W2104464431","https://openalex.org/W2124212956","https://openalex.org/W2125338445","https://openalex.org/W3034346553","https://openalex.org/W4206809408","https://openalex.org/W4249985154","https://openalex.org/W4250005417","https://openalex.org/W4251254598"],"related_works":["https://openalex.org/W168513913","https://openalex.org/W4253704199","https://openalex.org/W97620894","https://openalex.org/W2158747086","https://openalex.org/W1986767692","https://openalex.org/W1977220114","https://openalex.org/W184576851","https://openalex.org/W1596741474","https://openalex.org/W2082963135","https://openalex.org/W2067069132"],"abstract_inverted_index":{"The":[0,24,126,160],"attribute":[1,28,184],"grammar":[2],"technique":[3],"used":[4],"for":[5,15,21,83],"design":[6,19,38,73,213],"of":[7,27,67,103,120,130,138,164,181,190,202],"structure":[8],"editors":[9,20],"is":[10,30,132,148,170,178],"suggested":[11],"as":[12],"a":[13,65,98,124,155,208],"foundation":[14],"building":[16],"hierarchical":[17],"incremental":[18,127,167],"VLSI":[22,37,72],"circuits.":[23],"usual":[25],"definition":[26],"grammars":[29],"extended:":[31],"the":[32,57,104,111,118,145,165,179,182,187,200,212],"cycles":[33],"that":[34,49,56,116,143],"occur":[35],"in":[36,78,123,192],"make":[39],"us":[40],"come":[41],"to":[42,93,96,134,211],"terms":[43],"with":[44],"circular":[45,139],"attributes":[46,79,106,140,191],"(under":[47],"conditions":[48],"guarantee":[50],"their":[51],"least":[52],"fixpoint":[53,136],"solution,":[54],"namely":[55],"functions":[58],"be":[59,76],"monotone":[60],"and":[61,91,198],"yield":[62],"values":[63],"over":[64],"lattice":[66],"bounded":[68,171],"height).":[69],"Many":[70],"interesting":[71],"problems":[74],"can":[75],"cast":[77],"meeting":[80],"this":[81],"condition,":[82],"example,":[84],"timing":[85],"verification,":[86],"logic":[87],"simulation,":[88],"power":[89],"dissipation,":[90],"adherence":[92],"clocking":[94],"disciplines,":[95],"name":[97],"few.":[99],"As":[100],"an":[101],"illustration":[102],"formalism,":[105],"are":[107],"presented":[108],"which":[109],"solve":[110],"All":[112],"Bidirectional":[113],"Edges":[114],"problem":[115],"labels":[117],"direction":[119],"information":[121],"flow":[122],"circuit.":[125],"evaluation":[128,168],"algorithm":[129,169],"[Rep82]":[131],"extended":[133],"handle":[135],"computations":[137],"by":[141,172,207],"noting":[142],"when":[144],"dependency":[146],"graph":[147,158],"broken":[149],"into":[150],"its":[151],"strongly":[152,195,203],"connected":[153,196,204],"components,":[154],"directed":[156],"acyclic":[157],"results.":[159],"worst-case":[161],"running":[162],"time":[163],"resulting":[166],"O":[173],"(hk":[174],"|AFFECTEDSCC|),":[175],"where":[176],"h":[177],"height":[180],"largest":[183,188],"lattice,":[185],"k":[186],"number":[189,201],"any":[193],"one":[194],"component,":[197],"|AFFECTEDSCC|":[199],"components":[205],"affected":[206],"single":[209],"modification":[210],"tree.":[214]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2052260640","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-22T12:46:00.618207","created_date":"2016-06-24T00:00:00"}
