搜索结果: 1-8 共查到“应用语言学 Complexity”相关记录8条 . 查询时间(0.062 秒)
Empirical Risk Minimization for Probabilistic Grammars:Sample Complexity and Hardness of Learning
Risk Minimization Probabilistic Grammars Sample Complexity and Hardness
2015/9/10
Probabilistic grammars are generative statistical models that are useful for compositional and sequential structures. They are used ubiquitously in computational linguistics. We present a framework, r...
Finite-State Chart Constraints for Reduced Complexity Context-Free Parsing Pipelines
Finite-State Chart Reduced Complexity Parsing Pipelines
2015/9/10
We present methods for reducing the worst-case and typical-case complexity of a context-free parsing pipeline via hard constraints derived from finite-state pre-processing. We perform O(n) predictions...
Complexity,Parsing,and Factorization of Tree-Local Multi-Component Tree-Adjoining Grammar
Complexity Parsing Factorization Tree-Local Multi-Component Tree-Adjoining Grammar
2015/9/8
Tree-Local Multi-Component Tree-Adjoining Grammar (TL-MCTAG) is an appealing formalism for natural language representation because it arguably allows the encapsulation of the appropriate domain of loc...
The Complexity of Ranking Hypotheses in Optimality Theory
Complexity Ranking Hypotheses Optimality Theory
2015/9/7
Given a constraint set with k constraints in the framework of Optimality Theory (OT), what is its capacity as a classification scheme for linguistic data? One useful measure of this capacity is the si...
A Descriptive Approach to Language-Theoretic Complexity
Descriptive Approach Language-Theoretic Complexity
2015/8/26
This interesting and original work applies descriptive complexity theory to the study of natural languages. The first part of the book (64 pages) characterizes the strong generative capacity of contex...
Pattern perception and computational complexity: introduction to the special issue
comparative cognition brain imaging pattern perception artificial grammar learning formal language theory theory of computation
2015/4/20
Research on pattern perception and rule learning, grounded in formal language theory (FLT) and using artificial grammar learning paradigms, has exploded in the last decade. This approach marries empir...
The Impact of Task Complexity on L2 Learners’ Written Narratives
Task complexity Written narratives Accuracy Fluency Complexity
2011/6/22
This main purpose of this paper is to investigate the impact of task complexity on L2 learners’ written
narratives. It is argued that L2 learners’ written performance is influenced by the complexity ...
Chaos/ Complexity Theory in Second Language Acquisition
chaos complexity theory second language acquisition
2009/8/3
System theory explores items in terms of their internal connectivities (interactions) and external relationships with their surroundings. It is argued that EFL research should be built on recent advan...