{"id":"https://openalex.org/W2005336926","doi":"https://doi.org/10.1109/18.144710","title":"Entropies and combinatorics of random branching processes and context-free languages","display_name":"Entropies and combinatorics of random branching processes and context-free languages","publication_year":1992,"publication_date":"1992-07-01","ids":{"openalex":"https://openalex.org/W2005336926","doi":"https://doi.org/10.1109/18.144710","mag":"2005336926"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/18.144710","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.essrl.wustl.edu/~jao/pubs/mimjao92.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033151214","display_name":"Michael I. Miller","orcid":"https://orcid.org/0000-0003-4689-3855"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.I. Miller","raw_affiliation_strings":["Dept. of Electr. Eng., Washington Univ., St. Louis, MO, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Electr. Eng., Washington Univ., St. Louis, MO, USA#TAB#","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044333105","display_name":"Joseph A. O\u2019Sullivan","orcid":"https://orcid.org/0000-0003-1510-4876"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.A. O'Sullivan","raw_affiliation_strings":["Dept. of Electr. Eng., Washington Univ., St. Louis, MO, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Electr. Eng., Washington Univ., St. Louis, MO, USA#TAB#","institution_ids":["https://openalex.org/I204465549"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.827,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":46,"citation_normalized_percentile":{"value":0.932128,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":"38","issue":"4","first_page":"1292","last_page":"1310"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10588","display_name":"Dynamical Systems and Chaos Theory","score":0.9922,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10588","display_name":"Dynamical Systems and Chaos Theory","score":0.9922,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Theory and Applications of Cellular Automata","score":0.9915,"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/T11152","display_name":"Scaling Limits of Interacting Particle Systems","score":0.9843,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/branching-processes","display_name":"Branching Processes","score":0.60189},{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.55060995},{"id":"https://openalex.org/keywords/topological-entropy","display_name":"Topological Entropy","score":0.54289}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6764108},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6707437},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.55060995},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46445394},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.45676044},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17001271},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/18.144710","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.7514","pdf_url":"http://www.essrl.wustl.edu/~jao/pubs/mimjao92.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.7514","pdf_url":"http://www.essrl.wustl.edu/~jao/pubs/mimjao92.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"score":0.53,"display_name":"Quality education","id":"https://metadata.un.org/sdg/4"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":30,"referenced_works":["https://openalex.org/W1594541506","https://openalex.org/W1966761156","https://openalex.org/W1975598412","https://openalex.org/W1978909760","https://openalex.org/W1981859473","https://openalex.org/W1988442902","https://openalex.org/W2002089154","https://openalex.org/W2034441788","https://openalex.org/W2040713190","https://openalex.org/W2041537137","https://openalex.org/W2042478940","https://openalex.org/W2042720934","https://openalex.org/W2055094761","https://openalex.org/W2078940173","https://openalex.org/W2087435614","https://openalex.org/W2093076589","https://openalex.org/W2107746817","https://openalex.org/W2111041233","https://openalex.org/W2128978199","https://openalex.org/W2144560493","https://openalex.org/W2399251855","https://openalex.org/W2567782165","https://openalex.org/W2993383518","https://openalex.org/W3026026050","https://openalex.org/W4213350211","https://openalex.org/W4236098071","https://openalex.org/W4244638572","https://openalex.org/W4247942956","https://openalex.org/W4297962570","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W342956118","https://openalex.org/W2963693492","https://openalex.org/W2807825166","https://openalex.org/W2357352049","https://openalex.org/W2088574649","https://openalex.org/W2051152699","https://openalex.org/W1978042415","https://openalex.org/W1629942291","https://openalex.org/W1530728578","https://openalex.org/W1500138128"],"abstract_inverted_index":{"The":[0,113],"entropies":[1,42],"and":[2,51,77],"combinatorics":[3,114],"of":[4,14,63,115,118],"trees":[5,50,120],"that":[6,121],"branch":[7,29],"according":[8],"to":[9,22,30,39],"fixed":[10],"but":[11],"finite":[12],"numbers":[13],"rules":[15,62,129],"are":[16,20,49,54,70],"studied.":[17],"Context-free":[18],"grammars":[19],"used":[21],"categorize":[23],"the":[24,41,60,64,73,88,106,116,126],"ways":[25],"in":[26],"which":[27],"nodes":[28],"yield":[31],"daughter":[32],"nodes,":[33],"thus":[34],"providing":[35],"an":[36],"organized":[37],"setting":[38],"examine":[40],"for":[43,72,87,97,101],"random":[44],"branching":[45,75,79,103],"processes":[46,104],"whose":[47,52],"realizations":[48],"probabilities":[53,57],"determined":[55],"by":[56],"associated":[58],"with":[59],"substitution":[61,128],"grammar.":[65],"Normalized":[66],"entropy":[67],"rates":[68],"H":[69],"derived":[71],"critical":[74],"rate":[76,80],"supercritical":[78,89,102],"processes.":[81,90],"An":[82],"equipartition":[83],"theorem":[84],"is":[85,130],"proved":[86],"A":[91],"strong":[92],"departure":[93],"from":[94,125],"classical":[95],"theorems":[96],"Markov":[98],"sources":[99],"occurs":[100],"as":[105],"typical":[107],"sets":[108],"have":[109],"supergeometric":[110],"growth":[111],"rates.":[112],"set":[117],"all":[119],"can":[122],"be":[123],"generated":[124],"context-free":[127],"also":[131],"studied.<":[132],">":[135]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2005336926","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2024-11-20T21:47:32.472476","created_date":"2016-06-24"}
