{"id":"https://openalex.org/W28642424","doi":"https://doi.org/10.1051/ita/1977110100531","title":"Characterizations of the Dyck sets","display_name":"Characterizations of the Dyck sets","publication_year":1977,"publication_date":"1977-01-01","ids":{"openalex":"https://openalex.org/W28642424","doi":"https://doi.org/10.1051/ita/1977110100531","mag":"28642424"},"language":"fr","primary_location":{"id":"doi:10.1051/ita/1977110100531","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ita/1977110100531","pdf_url":"https://www.rairo-ita.org/articles/ita/pdf/1977/01/ita1977110100531.pdf","source":{"id":"https://openalex.org/S4210182724","display_name":"RAIRO Informatique th\u00e9orique","issn_l":"0399-0540","issn":["0399-0540","2777-3337"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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. Informatique th\u00e9orique","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/1977/01/ita1977110100531.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049670210","display_name":"Celia Wrathall","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Celia Wrathall","raw_affiliation_strings":[") Department of System Science, University of California, Los Angeles, California, USA"],"affiliations":[{"raw_affiliation_string":") Department of System Science, University of California, Los Angeles, California, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049670210"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":1.9303,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.831972,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"1","first_page":"53","last_page":"62"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9991000294685364,"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.9991000294685364,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9907000064849854,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/van-dyke-beard","display_name":"Van Dyke beard","score":0.5799076557159424},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.3356376886367798},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.33258599042892456},{"id":"https://openalex.org/keywords/archaeology","display_name":"Archaeology","score":0.1959182322025299}],"concepts":[{"id":"https://openalex.org/C150673657","wikidata":"https://www.wikidata.org/wiki/Q1776959","display_name":"Van Dyke beard","level":2,"score":0.5799076557159424},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.3356376886367798},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.33258599042892456},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.1959182322025299}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1051/ita/1977110100531","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ita/1977110100531","pdf_url":"https://www.rairo-ita.org/articles/ita/pdf/1977/01/ita1977110100531.pdf","source":{"id":"https://openalex.org/S4210182724","display_name":"RAIRO Informatique th\u00e9orique","issn_l":"0399-0540","issn":["0399-0540","2777-3337"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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. Informatique th\u00e9orique","raw_type":"journal-article"},{"id":"pmh:oai:edpsciences.org:dkey/10.1051/ita/1977110100531","is_oa":true,"landing_page_url":null,"pdf_url":"https://www.rairo-ita.org/10.1051/ita/1977110100531/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/1977110100531","raw_type":"Text"},{"id":"pmh:oai:numdam.org:ITA_1977__11_1_53_0","is_oa":false,"landing_page_url":"https://www.numdam.org/item/ITA_1977__11_1_53_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/1977110100531","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ita/1977110100531","pdf_url":"https://www.rairo-ita.org/articles/ita/pdf/1977/01/ita1977110100531.pdf","source":{"id":"https://openalex.org/S4210182724","display_name":"RAIRO Informatique th\u00e9orique","issn_l":"0399-0540","issn":["0399-0540","2777-3337"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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. Informatique th\u00e9orique","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/W28642424.pdf","grobid_xml":"https://content.openalex.org/works/W28642424.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W84293611","https://openalex.org/W1983845295","https://openalex.org/W1986188250","https://openalex.org/W2027256733","https://openalex.org/W2055357774","https://openalex.org/W2056647002","https://openalex.org/W2061970672","https://openalex.org/W2092008211","https://openalex.org/W2092275508"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W582721388","https://openalex.org/W4386321702","https://openalex.org/W577485197","https://openalex.org/W2288969834","https://openalex.org/W2324615561","https://openalex.org/W2166628931","https://openalex.org/W2086120259","https://openalex.org/W2245170124","https://openalex.org/W2076393078"],"abstract_inverted_index":{"Two":[0],"reprsentations":[1],"of":[2,7,37,53,72,78],"Dyck":[3,15,30,44],"sets":[4],"in":[5,42,51],"terms":[6,52],"simpler":[8],"languages":[9],"are":[10],"given":[11],"here.":[12],"First,":[13],"the":[14,29,43,54,73],"set":[16,31,45],"on":[17,32,46],"k":[18],"letters":[19],"(k":[20],"^":[21,60],"2)":[22],"is":[23,49,67,80],"shown":[24],"to":[25],"be":[26],"definable":[27],"from":[28],"one":[33,47],"letter":[34,48],"by":[35],"use":[36,77],"language-theoretic":[38],"oprations.":[39],"Second,":[40],"membership":[41],"expressed":[50],"language":[55],"{":[56],"0\"l\"":[57],":":[58],"//":[59],"0":[61],"}.":[62],"In":[63],"both":[64],"cases":[65],"complmentation":[66,79],"used,":[68],"along":[69],"with":[70],"some":[71],"AFL":[74],"oprations":[75],";":[76],"necessary.":[81]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}