Context and complexity
Pregroup grammars with letter promotions: Complexity and context-freeness
... Accordingly, we prove the decidability of both problems, and the polynomial time complexity of them (under the proviso). It confirms a final remark from [13]: “Though allowing general letter promotions make the word ...
11
On the complexity of parallel parsing of general context free languages
... The best algorithms for parallel general context-free recognition on a P-RAM work in log2 (n) time using o(n6) processors, see [2,3] (such complexity can even be achie[r] ...
12
On the Parameterized Complexity of Linear Context Free Rewriting Systems
... the complexity of uniform mem- bership for Linear Context-Free Rewriting Systems, ...parameterized complexity theory to investigate how the complexity depends on various ...
9
Making sense of complexity in context and implementation: the Context and Implementation of Complex Interventions (CICI) framework
... implementation. Complexity is not only inherent in the intervention but also a consequence of interactions between the intervention and its implemen- tation in ...this complexity in order to advance our ...
17
Classifying Chart Cells for Quadratic Complexity Context Free Inference
... 7 Conclusion & Future Work In this paper, we have presented a very simple ap- proach to constraining context-free chart parsing pipelines that has several nice properties. First, it is based on a simple ...
8
The Evolution of Curriculum Development in the Context of Increasing Social and Environmental Complexity
... “Among the tasks that have increased most frighteningly in complexity is the task of the ordinary citizen who wishes to dis- charge his civic responsibilities intelligently” (p. 11). If the curriculum crisis of ...
9
Taking account of context in systematic reviews and guidelines considering a complexity perspective
... CICI, Context and Implementation of Complex Interventions; CIMO, Context-Intervention-Mechanisms-Outcome;CONSORT, Consolidated Standards of Reporting Trials; ENTREQ, Enhancingtransparency in reporting the ...
16
Taking account of context in systematic reviews and guidelines considering a complexity perspective
... CICI, Context and Implementation of Complex Interventions; CIMO, Context-Intervention-Mechanisms-Outcome;CONSORT, Consolidated Standards of Reporting Trials; ENTREQ, Enhancingtransparency in reporting the ...
16
Taking account of context in systematic reviews and guidelines considering a complexity perspective
... CICI, Context and Implementation of Complex Interventions; CIMO, Context-Intervention-Mechanisms-Outcome;CONSORT, Consolidated Standards of Reporting Trials; ENTREQ, Enhancingtransparency in reporting the ...
16
Feature context-dependency and complexity-reduction in probability landscapes for integrative genomics
... Feature context-dependency can be systematically investi- gated using probability ...circumstantial context to reduce the computational and formal complexity of probability ...of complexity ...
19
Making Sense of Environmental Complexity in a Reform Context: The Case of Megaproject Alpha
... This paper focuses on the ways actors within the Al- pha project deals with environmental complexity in a shifting reform context. Alpha project is one of the larg- est infrastructural project in the ...
7
Linear Complexity Context Free Parsing Pipelines via Chart Constraints
... worst-case complexity of a context-free pars- ing pipeline via hard constraints derived from finite-state tagging ...combining complexity bounding methods with additional high preci- sion ...
9
Finite State Chart Constraints for Reduced Complexity Context Free Parsing Pipelines
... typical-case complexity of a context-free parsing pipeline via hard constraints derived from finite-state ...worst-case complexity of context-free ...
36
Dependency of context based Word Sense Disambiguation from representation and domain complexity
... Dependency of context based Word Sense Disambiguation from representation and domain complexity Dependency of context based Word Sense Disambiguation from representation and domain complexity Paola Ve[.] ...
7
Escape path complexity and its context dependency in Pacific blue-eyes (Pseudomugil signifer)
... in complexity following the attack. This path complexity remained elevated (indicating a more unpredictable path) for a sustained period (at least 10 s) after the ...The complexity of the path was ...
6
Escape path complexity and its context dependency in Pacific blue eyes (Pseudomugil signifer)
... in complexity following the attack. This path complexity remained elevated (indicating a more unpredictable path) for a sustained period (at least 10 s) after the ...The complexity of the path was ...
6
Unary Context-Free Grammars and Pushdown Automata, Descriptional Complexity and Auxiliary Space Lower Bounds
... a context-free language defined over a one-letter alphabet is ...unary context-free grammars and unary pushdown automata can be transformed into equivalent finite ...descriptional complexity point of ...
22
Overcoming tax complexity through tax literacy – an analysis of financial literary research in the context of the taxation system
... Overcoming tax complexity through tax literacy – an analysis of financial literary research in the context of the taxation system.. In: 2007 Australasian Taxation Teachers Association C[r] ...
26
Validation of Attributional Complexity Scale in Iranian Context and an Investigation into the Effect of Knowing Another Language on Social Perception
... Attributional Complexity Scale is valid in Iranian ...attributional complexity scale enjoy psychometric properties for assessing EFL students' ...attributional complexity scale were ...
21
Implementation, context and complexity
... Conclusions Debates about the relationships between implementation processes and their contexts replicate in applied settings, important, longstanding and fundamental problems in sociology, psychology and economics. In ...
12