{"id":"https://openalex.org/W19082520","doi":"https://doi.org/10.1051/ita/1986200404251","title":"Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma","display_name":"Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma","publication_year":1986,"publication_date":"1986-01-01","ids":{"openalex":"https://openalex.org/W19082520","doi":"https://doi.org/10.1051/ita/1986200404251","mag":"19082520"},"language":"en","primary_location":{"id":"doi:10.1051/ita/1986200404251","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ita/1986200404251","pdf_url":"https://www.rairo-ita.org/articles/ita/pdf/1986/04/ita1986200404251.pdf","source":{"id":"https://openalex.org/S6941720","display_name":"RAIRO - Theoretical Informatics and Applications","issn_l":"0988-3754","issn":["0988-3754","1290-385X","2804-7346"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Theoretical Informatics and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.rairo-ita.org/articles/ita/pdf/1986/04/ita1986200404251.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111820234","display_name":"A. Ehrenfeucht","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"A. Ehrenfeucht","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076270944","display_name":"Hendrik Jan Hoogeboom","orcid":"https://orcid.org/0000-0002-6673-0124"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"H. J. Hoogeboom","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5110486000","display_name":"Grzegorz Rozenberg","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"G. Rozenberg","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":0.4944,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.57142857,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"20","issue":"4","first_page":"425","last_page":"439"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998999834060669,"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.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9987000226974487,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9955999851226807,"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":[{"id":"https://openalex.org/keywords/ogden","display_name":"Ogden","score":0.889923632144928},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.7104692459106445},{"id":"https://openalex.org/keywords/van-dyke-beard","display_name":"Van Dyke beard","score":0.5216851234436035},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5085712671279907},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39579036831855774},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39085087180137634},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.20848867297172546},{"id":"https://openalex.org/keywords/art-history","display_name":"Art history","score":0.14227983355522156},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.1178702712059021}],"concepts":[{"id":"https://openalex.org/C18140158","wikidata":"https://www.wikidata.org/wiki/Q7079901","display_name":"Ogden","level":2,"score":0.889923632144928},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.7104692459106445},{"id":"https://openalex.org/C150673657","wikidata":"https://www.wikidata.org/wiki/Q1776959","display_name":"Van Dyke beard","level":2,"score":0.5216851234436035},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5085712671279907},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39579036831855774},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39085087180137634},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.20848867297172546},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.14227983355522156},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.1178702712059021},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1051/ita/1986200404251","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ita/1986200404251","pdf_url":"https://www.rairo-ita.org/articles/ita/pdf/1986/04/ita1986200404251.pdf","source":{"id":"https://openalex.org/S6941720","display_name":"RAIRO - Theoretical Informatics and Applications","issn_l":"0988-3754","issn":["0988-3754","1290-385X","2804-7346"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Theoretical Informatics and Applications","raw_type":"journal-article"},{"id":"pmh:oai:edpsciences.org:dkey/10.1051/ita/1986200404251","is_oa":true,"landing_page_url":null,"pdf_url":"https://www.rairo-ita.org/10.1051/ita/1986200404251/pdf","source":{"id":"https://openalex.org/S4306400744","display_name":"Springer Link (Chiba Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8488066","host_organization_name":"Chiba Institute of Technology","host_organization_lineage":["https://openalex.org/I8488066"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1051/ita/1986200404251","raw_type":"Text"},{"id":"pmh:oai:numdam.org:ITA_1986__20_4_425_0","is_oa":false,"landing_page_url":"https://www.numdam.org/item/ITA_1986__20_4_425_0/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1051/ita/1986200404251","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ita/1986200404251","pdf_url":"https://www.rairo-ita.org/articles/ita/pdf/1986/04/ita1986200404251.pdf","source":{"id":"https://openalex.org/S6941720","display_name":"RAIRO - Theoretical Informatics and Applications","issn_l":"0988-3754","issn":["0988-3754","1290-385X","2804-7346"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Theoretical Informatics and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W19082520.pdf","grobid_xml":"https://content.openalex.org/works/W19082520.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W170012754","https://openalex.org/W1964431911"],"related_works":["https://openalex.org/W4239513660","https://openalex.org/W2324032509","https://openalex.org/W2890100049","https://openalex.org/W2767268163","https://openalex.org/W2981559544","https://openalex.org/W3207660204","https://openalex.org/W1988496023","https://openalex.org/W2150654141","https://openalex.org/W4293425664","https://openalex.org/W4241679802"],"abstract_inverted_index":{"In":[0],"this":[1,22,42,66],"paper":[2,43],"we":[3,44],"continue":[4],"the":[5,8,31,37,46,53],"investigation":[6],"of":[7,10,21,33,49,55,58],"structure":[9,32,54,68],"computations":[11],"in":[12,18,41],"cp":[13],"Systems":[14],"which":[15],"was":[16],"initiated":[17],"Part":[19],"I":[20],"paper.":[23],"Hre":[24],"again":[25],"our":[26,63],"main":[27],"combinatorial":[28],"tooi":[29],"is":[30],"Dyck":[34,50,59],"words":[35,51],"{and":[36],"Exchange":[38],"Theorem).":[39],"However":[40],"investigate":[45],"\"sparse":[47],"structure\"":[48],"(Le.,":[52],"sparse":[56,67],"subworks":[57],"words)":[60],"and":[61],"use":[62],"results":[64],"about":[65],"to":[69],"drive":[70],"Ogden's":[71],"pumping":[72],"lemma":[73],"for":[74],"context-free":[75],"languages.":[76]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}