{"id":"https://openalex.org/W1513859999","doi":"https://doi.org/10.1007/11816508_56","title":"Regular Approximation of Link Grammar","display_name":"Regular Approximation of Link Grammar","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1513859999","doi":"https://doi.org/10.1007/11816508_56","mag":"1513859999"},"language":"en","primary_location":{"id":"doi:10.1007/11816508_56","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11816508_56","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"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/A5019929457","display_name":"Filip Ginter","orcid":"https://orcid.org/0000-0002-5484-6103"},"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"]},{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Filip Ginter","raw_affiliation_strings":["Turku Centre for Computer Science (TUCS) and Department of IT, University of Turku, Lemmink\u00e4isenkatu 14 A, 20520, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Turku Centre for Computer Science (TUCS) and Department of IT, University of Turku, Lemmink\u00e4isenkatu 14 A, 20520, Turku, Finland","institution_ids":["https://openalex.org/I183173800","https://openalex.org/I155660961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066925770","display_name":"Sampo Pyysalo","orcid":"https://orcid.org/0000-0002-6279-5000"},"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"]},{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Sampo Pyysalo","raw_affiliation_strings":["Turku Centre for Computer Science (TUCS) and Department of IT, University of Turku, Lemmink\u00e4isenkatu 14 A, 20520, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Turku Centre for Computer Science (TUCS) and Department of IT, University of Turku, Lemmink\u00e4isenkatu 14 A, 20520, Turku, Finland","institution_ids":["https://openalex.org/I183173800","https://openalex.org/I155660961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039033935","display_name":"Jorma Boberg","orcid":null},"institutions":[{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]},{"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":false,"raw_author_name":"Jorma Boberg","raw_affiliation_strings":["Turku Centre for Computer Science (TUCS) and Department of IT, University of Turku, Lemmink\u00e4isenkatu 14 A, 20520, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Turku Centre for Computer Science (TUCS) and Department of IT, University of Turku, Lemmink\u00e4isenkatu 14 A, 20520, Turku, Finland","institution_ids":["https://openalex.org/I183173800","https://openalex.org/I155660961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105839982","display_name":"Tapio Salakoski","orcid":null},"institutions":[{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]},{"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":false,"raw_author_name":"Tapio Salakoski","raw_affiliation_strings":["Turku Centre for Computer Science (TUCS) and Department of IT, University of Turku, Lemmink\u00e4isenkatu 14 A, 20520, Turku, Finland","Turku Centre for Computer Science (TUCS), Department of Information Technology, University of Turku, Joukahaisenkatu 3-5 B, FIN-20520, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Turku Centre for Computer Science (TUCS) and Department of IT, University of Turku, Lemmink\u00e4isenkatu 14 A, 20520, Turku, Finland","institution_ids":["https://openalex.org/I183173800","https://openalex.org/I155660961"]},{"raw_affiliation_string":"Turku Centre for Computer Science (TUCS), Department of Information Technology, University of Turku, Joukahaisenkatu 3-5 B, FIN-20520, Turku, Finland","institution_ids":["https://openalex.org/I183173800","https://openalex.org/I155660961"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5019929457"],"corresponding_institution_ids":["https://openalex.org/I155660961","https://openalex.org/I183173800"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.206,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77967042,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"564","last_page":"575"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9995999932289124,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9995999932289124,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9991000294685364,"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.9983000159263611,"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/computer-science","display_name":"Computer science","score":0.7823182344436646},{"id":"https://openalex.org/keywords/link-grammar","display_name":"Link grammar","score":0.7655438780784607},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.663532018661499},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.5343054533004761},{"id":"https://openalex.org/keywords/adaptive-grammar","display_name":"Adaptive grammar","score":0.5113915801048279},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49569952487945557},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4681081473827362},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.4659970998764038},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.41862404346466064},{"id":"https://openalex.org/keywords/mildly-context-sensitive-grammar-formalism","display_name":"Mildly context-sensitive grammar formalism","score":0.41832441091537476},{"id":"https://openalex.org/keywords/regular-tree-grammar","display_name":"Regular tree grammar","score":0.4174347519874573},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.38800641894340515},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.372260719537735},{"id":"https://openalex.org/keywords/attribute-grammar","display_name":"Attribute grammar","score":0.26361793279647827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18149426579475403},{"id":"https://openalex.org/keywords/emergent-grammar","display_name":"Emergent grammar","score":0.148904949426651}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7823182344436646},{"id":"https://openalex.org/C957247","wikidata":"https://www.wikidata.org/wiki/Q6554304","display_name":"Link grammar","level":4,"score":0.7655438780784607},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.663532018661499},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.5343054533004761},{"id":"https://openalex.org/C121017423","wikidata":"https://www.wikidata.org/wiki/Q4680743","display_name":"Adaptive grammar","level":5,"score":0.5113915801048279},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49569952487945557},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4681081473827362},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.4659970998764038},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.41862404346466064},{"id":"https://openalex.org/C172265290","wikidata":"https://www.wikidata.org/wiki/Q6134957","display_name":"Mildly context-sensitive grammar formalism","level":4,"score":0.41832441091537476},{"id":"https://openalex.org/C57097763","wikidata":"https://www.wikidata.org/wiki/Q7309622","display_name":"Regular tree grammar","level":5,"score":0.4174347519874573},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.38800641894340515},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.372260719537735},{"id":"https://openalex.org/C164041254","wikidata":"https://www.wikidata.org/wiki/Q597455","display_name":"Attribute grammar","level":3,"score":0.26361793279647827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18149426579475403},{"id":"https://openalex.org/C69298649","wikidata":"https://www.wikidata.org/wiki/Q6045214","display_name":"Emergent grammar","level":3,"score":0.148904949426651},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/11816508_56","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11816508_56","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.73.7809","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.73.7809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://staff.cs.utu.fi/~ginter/fulltext/ginter06fslg.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1517596180","https://openalex.org/W1592736283","https://openalex.org/W1598003989","https://openalex.org/W1654022110","https://openalex.org/W1981933061","https://openalex.org/W2022378968","https://openalex.org/W2028908189","https://openalex.org/W2037298930","https://openalex.org/W2076542142","https://openalex.org/W2089505529","https://openalex.org/W2093476618","https://openalex.org/W2112245899","https://openalex.org/W2120509630","https://openalex.org/W2160093552","https://openalex.org/W2170336504","https://openalex.org/W2218870209","https://openalex.org/W2788994750","https://openalex.org/W3037124152","https://openalex.org/W3089319657","https://openalex.org/W7000429235"],"related_works":["https://openalex.org/W2134685785","https://openalex.org/W4297993672","https://openalex.org/W2083725103","https://openalex.org/W2122845366","https://openalex.org/W2110905722","https://openalex.org/W315391788","https://openalex.org/W142785929","https://openalex.org/W2110338544","https://openalex.org/W2126134344","https://openalex.org/W1513859999"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}