106,279 Hits in 7.3 sec

The equivalence of reducing transition languages and deterministic languages

Mario Schkolnick
1974 Communications of the ACM  
The class of reducing transition languages introduced by Eickel, Paul, Bauer and Samelson was shown by Morris to be a proper superclass of the simple precedence languages.  ...  In this paper we extend this result showing that in fact, the first class is equivalent to the class of deterministic context free languages.  ...  INTRODUCTION The relationship between the class of reducing transition languages, introduced by Eickel, Paul, Bauer and Samelson [1] , and the class of simple precedence languages, introduced by Wirth  ... 
doi:10.1145/361147.361110 fatcat:r7o6a4sf2behhjwwiyc2uybaae

Page 326 of Dsh Abstracts Vol. 17, Issue 3 [page]

1977 Dsh Abstracts  
Statistical analyses of the results of the 65 Ss indicate a highly significant positive relationship between perception (and reproduction) of the meaningful and meaningless speech material as well as marked  ...  The results showed that spatial stages, whether topological, projective, or Euclidian, determined the use of locatives, suggesting that cognition precedes and is a prerequisite to certain language forms  ... 

Word forms - not just their lengths- are optimized for efficient communication [article]

Stephan C. Meylan, Thomas L. Griffiths
2017 arXiv   pre-print
The inverse relationship between the length of a word and the frequency of its use, first identified by G.K.  ...  We demonstrate that length is one aspect of a much more general property of words: how distinctive they are with respect to other words in a language.  ...  Special thanks to Steven Piantadosi for sharing materials and lexical information content estimates, helpful commentary on early drafts from Terry Regier, and members of the Computational Cognitive Science  ... 
arXiv:1703.01694v2 fatcat:77p3hjg5r5barpwjfko4dhysfq

Frames of semantic situations [chapter]

André Włodarczyk
2013 Studies in Language Companion Series  
In a Petri net, a place is always followed or preceded by a transition and a transition by a place, in other words two places or two transitions never follow one another.  ...  characterising the relationship between places (interpreted as "states") and transitions (interpreted as "events").  ... 
doi:10.1075/slcs.143.02wlo fatcat:7xib27we7fewxkt2kponsvnjzm

Bidirectional Case-marking and Linear Adjacency

Jeffrey Heath
2006 Natural language & linguistic theory  
This point is made with data from Tamashek (Berber) nominal prefix alternations, preceding the main section on Songhay case marking.  ...  Bidirectional case markers in West African languages, including those of the Songhay family, are morphemes inserted between subject and object NPs that would otherwise be adjacent.  ...  Acknowledgements Fieldwork supported by grants from the National Science Foundation and the National Endowment for the Humanities.  ... 
doi:10.1007/s11049-006-9000-y fatcat:skmdvhpfnzg2ldeiy5zlicoms4

The Effectiveness of a Computer Based Drill to Learn Japanese Particle Usage for Beginners

Rie OKI, Minoru NAKAYAMA, Yasutaka SHIMIZU
2001 Educational technology research  
Received foT publication,June 21, 2ooO 6-5-22, Two textboeks fbr teaching Japanese as a foreign language were analyzed to extract the relationships between nouns, verbs and the appropriate particles in  ...  in which more than one particles can be probably used. the effect on differences between learner's mother language from Indo-European and non-Indo-Eurepean groups was investigated.  ...  These results suggest that by considering the co-occurrences between the preceding noun and the fbllowing verb for the particle it would reduce the number 3.  ... 
doi:10.15077/etr.kj00003899180 fatcat:cjo3iu6kufho7dvix34fmpv5xi

Talk the Walk: Does Socio-Cognitive Resource Reallocation Facilitate the Development of Walking?

Ronny Geva, Edna Orr, Kim A. Bard
2016 PLoS ONE  
We postulate that the relationship between cognitive development and walking is a bi-directional one; and further suggest that the initiation of novel capacities, such as walking, is related to internal  ...  Results show links between preemptive cognitive changes in socio-communicative output, symbolic-cognitive tool-use processes, and the age of emergence of walking.  ...  Michal Zivan for the mathematical consult, and members of the Developmental Neuropsychology laboratory for their thoughtful input.  ... 
doi:10.1371/journal.pone.0156351 pmid:27248834 pmcid:PMC4889080 fatcat:gcg2nuvdozhxleicfyqp7hkiqq

Persistent structural priming from language comprehension to language production☆☆☆

2007 Cognition  
To examine the relationship between syntactic processes in language comprehension and language production, we compared structural persistence from sentence primes that speakers heard to persistence from  ...  The present studies replicated these results using auditorily presented primes to which participants only listened.  ...  In this work, we call on the relationship between language comprehension and language production to evaluate two views of the relationship between language knowledge and language use.  ... 
doi:10.1016/j.cognition.2006.07.003 pmid:16973143 fatcat:zgnqgw3ornffnl436zc5dqo774

Switch Costs Occur at Lemma Stage When Bilinguals Name Digits: Evidence from Language-Switching and Event-Related Potentials

Song Chang, Jiushu Xie, Li Li, Ruiming Wang, Ming Liu
2016 Frontiers in Psychology  
The results suggested that when language selection occurred after lemma activation, the switch costs mainly occurred at the lemma selection stage.  ...  Overall, our results indicated that when bilinguals spoke digits aloud in the language switching task, switch costs mainly occurred at the lemma selection stage.  ...  ACKNOWLEDGMENTS We thank all the reviewers for their helpful suggestions on the quality improvement of the present study.  ... 
doi:10.3389/fpsyg.2016.01249 pmid:27630589 pmcid:PMC5005958 fatcat:6yasyvhhojhsdbiyiw4r4kfrya

Grammar Engineering Support for Precedence Rule Recovery and Compatibility Checking

Eric Bouwers, Martin Bravenboer, Eelco Visser
2008 Electronical Notes in Theoretical Computer Science  
Even if the grammar formalism provides precedence rules, a particular grammar might not use it. The result is grammar variants implementing the same language.  ...  The variance between grammars raises the question if the precedence rules of one grammar are compatible with those of another.  ...  Both a shift and a reduce introduce state transitions, which are recorded on the stack and are based on information in the action and goto table.  ... 
doi:10.1016/j.entcs.2008.03.046 fatcat:2mnmyztcajgddeumahjsuq63qi

The IDEF Family of Languages [chapter]

Christopher Menzel, Richard J. Mayer
1998 Handbook on Architectures of Information Systems  
The level of detail should be sufficient to enable the reader both to understand the intended areas of application of the languages and to read and construct simple models of each of the three types.  ...  notion of a model for the language -and the semantical rules that determine how models are to be interpreted.  ...  Acknowledgments: Christopher Menzel would like to thank Alexander Bocast for numerous illuminating discussions concerning IDEFO, and for allowing the authors to borrow heavily from several figures that  ... 
doi:10.1007/978-3-662-03526-9_10 fatcat:xzzi6zsm7bfprfr42sjgeic2gu

The acquisition of compositional meaning

Petra Hendriks
2019 Philosophical Transactions of the Royal Society of London. Biological Sciences  
Such production–comprehension asymmetries are not uncommon in child language and motivate a view of compositionality as a principle pertaining to the result of perspective taking, and of meaning composition  ...  According to the well-known principle of compositionality, the meaning of an expression is a function of the meanings of its parts and the way they are syntactically combined.  ...  I would like to thank the audience of the Trondheim symposium 'Towards mechanistic models of meaning composition' in October 2018 for their questions and suggestions.  ... 
doi:10.1098/rstb.2019.0312 pmid:31840589 fatcat:eznb7kxmu5bhfjopqnjzrctml4

Monadic logic programs and functional complexity

Armando B. Matos
1997 Theoretical Computer Science  
The relationship between several subclasses of monadic programs, their functional complexities and the corresponding automata is studied.  ...  It is also proved that the success set of a specific subclass of monadic programs ("simple" programs) corresponds exactly to regular languages with star-height not exceeding 1.  ...  Acknowledgements We would like to express our gratitude to a referee of the first version of this paper for calling our attention on the work of Biichi [3] .  ... 
doi:10.1016/s0304-3975(96)00093-x fatcat:fi66bby6vfampm2y6j43b2l3le

Efficient Semantics-Based Compliance Checking Using LTL Formulae and Unfolding

Liang Song, Jianmin Wang, Lijie Wen, Hui Kong
2013 Journal of Applied Mathematics  
Although a retrieval language that is based on semantics can overcome the drawback of syntax-based ones, it suffers from the well-known state space explosion.  ...  One is the definition of a business process retrieval language that can be employed to capture the compliance rules, the other concerns efficient evaluation of these rules.  ...  Based on the simplified SPS, we can define the basic relationships between tasks in ASBPQL. One is Existence, and the other is Precedence.  ... 
doi:10.1155/2013/962765 fatcat:pou25ymnsracdj5hj56ke5kg74

Page 604 of Psychological Abstracts Vol. 68, Issue 3 [page]

1982 Psychological Abstracts  
Findings from the studies that relate to the transition from the use of simple words to simple sentences, transitive and intransitive verbs in simple sentences, verb semantics and inflections, the sequence  ...  —Results of a study with 4 children between the ages of 4 yrs 6 mo and 5 yrs 6 mo and with 4 29-34 yr old adults indicate that 5-yr-olds had greater sensitivity for vertical and horizontal sinusoidal gratings  ... 
« Previous Showing results 1 — 15 out of 106,279 results