{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/generic-axiomatization-of-families-of-1","title":"Generic Axiomatization of Families of Noncrossing Graphs in Dependency Parsing","arxiv_id":"1706.03357","date":"2017-06-11","proceeding":null,"authors":["Anssi Yli-Jyrä","Carlos Gómez-Rodríguez"],"abstract":"We present a simple encoding for unlabeled noncrossing graphs and show how\nits latent counterpart helps us to represent several families of directed and\nundirected graphs used in syntactic and semantic parsing of natural language as\ncontext-free languages. The families are separated purely on the basis of\nforbidden patterns in latent encoding, eliminating the need to differentiate\nthe families of non-crossing graphs in inference algorithms: one algorithm\nworks for all when the search space can be controlled in parser input.","url_abs":"http://arxiv.org/abs/1706.03357v1","url_pdf":"http://arxiv.org/pdf/1706.03357v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"generic-axiomatization-of-families-of-1","repo_url":"https://github.com/amikael/ncdigraphs","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":"dependency-parsing","task_name":"Dependency Parsing"},{"task_slug":"semantic-parsing","task_name":"Semantic Parsing"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=1706.03357","mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}