{"id":"https://openalex.org/W173769201","doi":null,"title":"Characteristic Words for Parikh Matrices.","display_name":"Characteristic Words for Parikh Matrices.","alternate_titles":[],"publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W173769201","mag":"173769201"},"language":"en","primary_location":{"id":"mag:173769201","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/birthday/Gecseg2009.html#Salomaa09","pdf_url":null,"source":{"id":"https://openalex.org/S4306417802","display_name":"Automata and Formal Languages","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Automata and Formal Languages","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W173769201"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5113495698","display_name":"Arto K. Salomaa","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I183173800","display_name":"Turku Centre for Computer Science","ror":"https://ror.org/00vy7ed73","country_code":"FI","type":"facility","lineage":["https://openalex.org/I130217899","https://openalex.org/I155660961","https://openalex.org/I183173800"]}],"countries":["FI"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Arto Salomaa","raw_affiliation_strings":["Turku Centre for Computer Science, Turku, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Turku Centre for Computer Science, Turku, Finland","institution_ids":["https://openalex.org/I183173800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5113495698"],"corresponding_institution_ids":["https://openalex.org/I183173800"],"apc_list":null,"apc_paid":null,"fwci":0.4699,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.52186495,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"117","last_page":"127"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"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/T11727","display_name":"Advanced Algebra and Logic","score":0.0,"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/characteristic-words","display_name":"characteristic words","score":0.9639999866485596},{"id":"https://openalex.org/keywords/combinatorics-on-words","display_name":"combinatorics on words","score":0.5759999752044678},{"id":"https://openalex.org/keywords/formal-languages","display_name":"formal languages","score":0.414000004529953},{"id":"https://openalex.org/keywords/automata","display_name":"automata","score":0.37400001287460327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45807453989982605},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.372037410736084},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3213333487510681}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:173769201","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/birthday/Gecseg2009.html#Salomaa09","pdf_url":null,"source":{"id":"https://openalex.org/S4306417802","display_name":"Automata and Formal Languages","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Automata and Formal Languages","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2755226496","https://openalex.org/W7100027716","https://openalex.org/W1969800340","https://openalex.org/W2969944606","https://openalex.org/W3122064782","https://openalex.org/W2164646188","https://openalex.org/W1983964446","https://openalex.org/W2048376087","https://openalex.org/W155341739","https://openalex.org/W189184649"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W173769201","counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
