Simulating Feature Structures with Simple Types

Valentin D. Richard


Abstract
Feature structures have been several times considered to enrich categorial grammars in order to build fine-grained grammars. Most attempts to unify both frameworks either model categorial types as feature structures or add feature structures on top of categorial types. We pursue a different approach: using feature structure as categorial atomic types. In this article, we present a procedure to create, from a simplified HPSG grammar, an equivalent abstract categorial grammar (ACG). We represent a feature structure by the enumeration of its totally well-typed upper bounds, so that unification can be simulated as intersection. We implement this idea as a meta-ACG preprocessor.
Anthology ID:
2022.naacl-srw.15
Volume:
Proceedings of the 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies: Student Research Workshop
Month:
July
Year:
2022
Address:
Hybrid: Seattle, Washington + Online
Editors:
Daphne Ippolito, Liunian Harold Li, Maria Leonor Pacheco, Danqi Chen, Nianwen Xue
Venue:
NAACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
113–122
Language:
URL:
https://aclanthology.org/2022.naacl-srw.15
DOI:
10.18653/v1/2022.naacl-srw.15
Bibkey:
Cite (ACL):
Valentin D. Richard. 2022. Simulating Feature Structures with Simple Types. In Proceedings of the 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies: Student Research Workshop, pages 113–122, Hybrid: Seattle, Washington + Online. Association for Computational Linguistics.
Cite (Informal):
Simulating Feature Structures with Simple Types (Richard, NAACL 2022)
Copy Citation:
PDF:
https://aclanthology.org/2022.naacl-srw.15.pdf
Video:
 https://aclanthology.org/2022.naacl-srw.15.mp4