An Approach to Measuring Complexity Within the Boundaries of a Natural Language Fuzzy Grammar
This paper presents an approach to evaluate complexity by means of a Natural Language Fuzzy Grammar. Frequently, 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. From this regard, an input’s degree of complexity is always going to depend on its grammar. The bases of the natural language 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.
KeywordsDegrees of grammaticality Degrees of complexity Fuzzy grammar Local complexity Syntax
This research has been supported by the Ministerio de Economía y Competitividad and the Fondo Europeo de Desarrollo Regional under the project number FFI2015-69978-P (MINECO/FEDER, UE) of the Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia, Subprograma Estatal de Generación de Conocimiento.
- 2.Bolinger, D.L.M.: Generality: Gradience and the All-or-None, 14th edn. Mouton & Company, Amsterdam (1961)Google Scholar
- 3.Keller, F.: Gradience in grammar: experimental and computational aspects of degrees of grammaticality. Ph.D. thesis. University of Edinburgh, Edinburgh (2000)Google Scholar
- 6.Mc Worther, J.: The world’s simpliest grammars are creole grammars. Linguist. Typology 5(2), 125–166 (2001)Google Scholar
- 8.Blache, P.: A computational model for linguistic complexity. Biol. Comput. Linguist. 288, 155–167 (2011)Google Scholar
- 10.Chomsky, N.: Aspects of the Theory of Syntax. MIT Press, Cambridge (1965)Google Scholar
- 11.Novák, V.: Fuzzy natural logic: towards mathematical logic of human reasoning. In: Towards the Future of Fuzzy Logic, pp. 137–165, Springer (2015)Google Scholar
- 12.Blache, P.: Property grammars and the problem of constraint satisfaction. In: Proceedings of ESSLLI 2000 workshop on Linguistic Theory and Grammar Implementation, pp. 47–56 (2000)Google Scholar
- 13.Blache, P.: Property grammars: a fully constraint-based theory. In: Constraint Solving and Language Processing, vol. 3438, pp. 1–16 (2005)Google Scholar