An Approach to Measuring Complexity with a Fuzzy Grammar & Degrees of Grammaticality

Adrià Torrens Urrutia


Abstract
This paper presents an approach to evaluate complexity of a given natural language input by means of a Fuzzy Grammar with some fuzzy logic formulations. Usually, the approaches in linguistics has described a natural language grammar by means of discrete terms. However, a grammar can be explained in terms of degrees by following the concepts of linguistic gradience & fuzziness. Understanding a grammar as a fuzzy or gradient object allows us to establish degrees of grammaticality for every linguistic input. This shall be meaningful for linguistic complexity considering that the less grammatical an input is the more complex its processing will be. In this regard, the degree of complexity of a linguistic input (which is a linguistic representation of a natural language expression) depends on the chosen grammar. The bases of the fuzzy grammar are shown here. Some of these are described by Fuzzy Type Theory. The linguistic inputs are characterized by constraints through a Property Grammar.
Anthology ID:
W18-4607
Volume:
Proceedings of the Workshop on Linguistic Complexity and Natural Language Processing
Month:
August
Year:
2018
Address:
Santa Fe, New-Mexico
Venue:
WS
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
59–67
Language:
URL:
https://aclanthology.org/W18-4607
DOI:
Bibkey:
Cite (ACL):
Adrià Torrens Urrutia. 2018. An Approach to Measuring Complexity with a Fuzzy Grammar & Degrees of Grammaticality. In Proceedings of the Workshop on Linguistic Complexity and Natural Language Processing, pages 59–67, Santa Fe, New-Mexico. Association for Computational Linguistics.
Cite (Informal):
An Approach to Measuring Complexity with a Fuzzy Grammar & Degrees of Grammaticality (Torrens Urrutia, 2018)
Copy Citation:
PDF:
https://aclanthology.org/W18-4607.pdf