乐胖代购免代理版

{"id":"https://openalex.org/W2029359645","doi":"https://doi.org/10.1145/322203.322210","title":"Complex Properties of Grammars","display_name":"Complex Properties of Grammars","publication_year":1980,"publication_date":"1980-07-01","ids":{"openalex":"https://openalex.org/W2029359645","doi":"https://doi.org/10.1145/322203.322210","mag":"2029359645"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/322203.322210","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/322203.322210","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/322203.322210","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005199708","display_name":"Fred G. Abramson","orcid":null},"institutions":[{"id":"https://openalex.org/I43579087","display_name":"University of Wisconsin\u2013Milwaukee","ror":"https://ror.org/031q21x57","country_code":"US","type":"funder","lineage":["https://openalex.org/I43579087"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"funder","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fred G. Abramson","raw_affiliation_strings":["Department of Mathematics, Stanford University, Stanford, CA and University of Winconsin at Milwaukee, Milwaukee, Wincosin"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Stanford University, Stanford, CA and University of Winconsin at Milwaukee, Milwaukee, Wincosin","institution_ids":["https://openalex.org/I43579087","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053675091","display_name":"Yuri Breitbart","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuri Breitbart","raw_affiliation_strings":["ITT-TTC, 1 Research Drive, Shelton, CT and University of Winconsin at Milwaukee, Milwaukee, Wincosin"],"affiliations":[{"raw_affiliation_string":"ITT-TTC, 1 Research Drive, Shelton, CT and University of Winconsin at Milwaukee, Milwaukee, Wincosin","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109082757","display_name":"Forbes D. Lewis","orcid":null},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"funder","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Forbes D. Lewis","raw_affiliation_strings":["Department of Computer Science, University of Kentucky, Lexington, KY"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Kentucky, Lexington, KY","institution_ids":["https://openalex.org/I143302722"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":56},"biblio":{"volume":"27","issue":"3","first_page":"484","last_page":"498"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9997,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9996,"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":[],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.7871461},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.5317539},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4500143},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.35295415},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2695148}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/322203.322210","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/322203.322210","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/322203.322210","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/322203.322210","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"score":0.74,"id":"https://metadata.un.org/sdg/4","display_name":"Quality education"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1533538517","https://openalex.org/W1817451992","https://openalex.org/W187349755","https://openalex.org/W1969678783","https://openalex.org/W1973029325","https://openalex.org/W2020311636","https://openalex.org/W2047095383","https://openalex.org/W2085887771","https://openalex.org/W2117832390","https://openalex.org/W2154462988","https://openalex.org/W26370300","https://openalex.org/W2911396724"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W1596801655"],"abstract_inverted_index":{"article":[0],"Free":[1],"Access":[2],"Share":[3],"on":[4,156],"Complex":[5],"Properties":[6],"of":[7,14,22,29,37,55,69,81,85,90,94,104],"Grammars":[8],"Authors:":[9],"Fred":[10],"G.":[11],"Abramson":[12],"Department":[13,28,80,89],"Mathematics,":[15,30],"Stanford":[16,31],"University,":[17,32],"Stanford,":[18,33],"CA":[19,34],"and":[20,35,53,67,133],"University":[21,36,54,68,84,93],"Winconsin":[23,38,56,70],"at":[24,39,57,71],"Milwaukee,":[25,26,40,41,58,59,72,73],"Wincosin":[27,60],"WincosinView":[42,74],"Profile":[43,75,98],",":[44,76],"Yuri":[45],"Breitbart":[46],"ITT-TTC,":[47,61],"1":[48,62],"Research":[49,63],"Drive,":[50,64],"Shelton,":[51,65],"CT":[52,66],"Forbes":[77],"D.":[78],"Lewis":[79],"Computer":[82,91],"Science,":[83,92],"Kentucky,":[86,95],"Lexington,":[87,96],"KY":[88],"KYView":[97],"Authors":[99],"Info":[100],"&":[101],"Claims":[102],"Journal":[103],"the":[105,157],"ACMVolume":[106],"27Issue":[107],"3July":[108],"1980":[109],"pp":[110],"484\u2013498https://doi.org/10.1145/322203.322210Published:01":[111],"July":[112],"1980Publication":[113],"History":[114],"0citation335DownloadsMetricsTotal":[115],"Citations0Total":[116],"Downloads335Last":[117],"12":[118],"Months4Last":[119],"6":[120],"weeks2":[121],"Get":[122],"Citation":[123,125,163],"AlertsNew":[124],"Alert":[126],"added!This":[127],"alert":[128,153],"has":[129,148],"been":[130,149],"successfully":[131],"added":[132],"will":[134,138],"be":[135,139],"sent":[136],"to:You":[137],"notified":[140],"whenever":[141],"a":[142,175],"record":[143],"that":[144],"you":[145],"have":[146],"chosen":[147],"cited.To":[150],"manage":[151],"your":[152,168],"preferences,":[154],"click":[155],"button":[158],"below.Manage":[159],"my":[160],"Alerts":[161],"New":[162,176],"Alert!Please":[164],"log":[165],"in":[166],"to":[167,171,173],"account":[169],"Save":[170],"BinderSave":[172],"BinderCreate":[174],"BinderNameCancelCreateExport":[177],"CitationPublisher":[178],"SiteeReaderPDF":[179]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2029359645","counts_by_year":[],"updated_date":"2025-02-17T13:31:17.455001","created_date":"2016-06-24"}