{"id":"https://openalex.org/W2982707592","doi":"https://doi.org/10.18653/v1/w19-3109","title":"Regular transductions with MCFG input syntax","display_name":"Regular transductions with MCFG input syntax","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2982707592","doi":"https://doi.org/10.18653/v1/w19-3109","mag":"2982707592"},"language":"en","primary_location":{"id":"doi:10.18653/v1/w19-3109","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/w19-3109","pdf_url":"https://www.aclweb.org/anthology/W19-3109.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Conference on Finite-State Methods and Natural Language Processing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.aclweb.org/anthology/W19-3109.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088112856","display_name":"Mark-Jan Nederhof","orcid":"https://orcid.org/0000-0002-1845-6829"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Mark-Jan Nederhof","raw_affiliation_strings":["University of St Andrews"],"affiliations":[{"raw_affiliation_string":"University of St Andrews","institution_ids":["https://openalex.org/I16835326"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013068281","display_name":"Heiko Vogler","orcid":null},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Heiko Vogler","raw_affiliation_strings":["Technische Universitt Dresden","Technische Universit\u00e4t Dresden"],"affiliations":[{"raw_affiliation_string":"Technische Universitt Dresden","institution_ids":["https://openalex.org/I78650965"]},{"raw_affiliation_string":"Technische Universit\u00e4t Dresden","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5088112856"],"corresponding_institution_ids":["https://openalex.org/I16835326"],"apc_list":null,"apc_paid":null,"fwci":0.14,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58060953,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"56","last_page":"64"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9993000030517578,"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/T12029","display_name":"DNA and Biological Computing","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.7413274049758911},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.712146520614624},{"id":"https://openalex.org/keywords/extended-affix-grammar","display_name":"Extended Affix Grammar","score":0.7077717185020447},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.683838963508606},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.6686305403709412},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6266316771507263},{"id":"https://openalex.org/keywords/context-sensitive-grammar","display_name":"Context-sensitive grammar","score":0.6176601648330688},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.5656867623329163},{"id":"https://openalex.org/keywords/deterministic-context-free-grammar","display_name":"Deterministic context-free grammar","score":0.4879154860973358},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.4782244861125946},{"id":"https://openalex.org/keywords/context-free-language","display_name":"Context-free language","score":0.4351285398006439},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4245944321155548},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4012363851070404},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.34227585792541504},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.17142188549041748},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.06792578101158142}],"concepts":[{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.7413274049758911},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.712146520614624},{"id":"https://openalex.org/C37734731","wikidata":"https://www.wikidata.org/wiki/Q5421802","display_name":"Extended Affix Grammar","level":4,"score":0.7077717185020447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.683838963508606},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.6686305403709412},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6266316771507263},{"id":"https://openalex.org/C125950753","wikidata":"https://www.wikidata.org/wiki/Q908674","display_name":"Context-sensitive grammar","level":4,"score":0.6176601648330688},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5656867623329163},{"id":"https://openalex.org/C177638518","wikidata":"https://www.wikidata.org/wiki/Q3435975","display_name":"Deterministic context-free grammar","level":5,"score":0.4879154860973358},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.4782244861125946},{"id":"https://openalex.org/C198838072","wikidata":"https://www.wikidata.org/wiki/Q729271","display_name":"Context-free language","level":3,"score":0.4351285398006439},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4245944321155548},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4012363851070404},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.34227585792541504},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.17142188549041748},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.06792578101158142},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18653/v1/w19-3109","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/w19-3109","pdf_url":"https://www.aclweb.org/anthology/W19-3109.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Conference on Finite-State Methods and Natural Language Processing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18653/v1/w19-3109","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/w19-3109","pdf_url":"https://www.aclweb.org/anthology/W19-3109.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Conference on Finite-State Methods and Natural Language Processing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.5799999833106995,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2982707592.pdf","grobid_xml":"https://content.openalex.org/works/W2982707592.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1529428897","https://openalex.org/W1978405212","https://openalex.org/W2001907947","https://openalex.org/W2006969979","https://openalex.org/W2032175749","https://openalex.org/W2048808408","https://openalex.org/W2049633694","https://openalex.org/W2089385274","https://openalex.org/W2106181999","https://openalex.org/W2130662286","https://openalex.org/W2437005631","https://openalex.org/W2542146226","https://openalex.org/W2740703918","https://openalex.org/W4235239597"],"related_works":["https://openalex.org/W1992439855","https://openalex.org/W2041988689","https://openalex.org/W2068249429","https://openalex.org/W4294576161","https://openalex.org/W2403874525","https://openalex.org/W207821149","https://openalex.org/W171824343","https://openalex.org/W3100227670","https://openalex.org/W1569208433","https://openalex.org/W2153803459"],"abstract_inverted_index":{"We":[0,25],"show":[1],"that":[2,27],"regular":[3,40],"transductions":[4,41],"for":[5],"which":[6],"the":[7],"input":[8],"part":[9],"is":[10],"generated":[11],"by":[12,20],"some":[13],"multiple":[14,22,29,43],"context-free":[15,23,30,44],"grammar":[16],"can":[17],"be":[18],"simulated":[19],"synchronous":[21,28],"grammars.":[24,45],"prove":[26],"grammars":[31],"are":[32],"strictly":[33],"more":[34],"powerful":[35],"than":[36],"this":[37],"combination":[38],"of":[39],"and":[42]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}