Results 31 to 40 of about 283,476 (338)
Spurious Ambiguity and Focalization [PDF]
Computational Linguistics, 2018 Spurious ambiguity is the phenomenon whereby distinct derivations in grammar may assign the same structural reading, resulting in redundancy in the parse search space and inefficiency in parsing.
Glyn Morrill, Oriol Valentín
doaj +1 more source
A Context-Free Grammar of One Rhythmic Model of Russian Verse
Моделирование и анализ информационных систем, 2012 A formal model of the Russian verse based on the accentual segmentation of its structure is offered and considered. A context-free grammar (in N. Chomsky’s sense) which generates correct rhythmic forms of the presented model is constructed.
V. N. Boykov
doaj +3 more sources
Absence of phase transition in random language model
Physical Review Research, 2022 The random language model, proposed as a simple model of human languages, is defined by the averaged model of a probabilistic context-free grammar. This grammar expresses the process of sentence generation as a tree graph with nodes having symbols as ...
Kai Nakaishi, Koji Hukushima
doaj +1 more source
Context-Free Tree Grammars are as Powerful as Context-Free Jungle Grammars
Acta Cybernetica, 2015 Jungles generalize trees by sharing subtrees and allowing garbage. It is shown that IO context-free tree grammars generate the same jungle languages as context-free jungle grammars.
Drewes, F., Engelfriet, J.
openaire +3 more sources
Equivalent Transformations and Regularization in Context-Free Grammars
Cybernetics and Information Technologies, 2015 Regularization of translational context-free grammar via equivalent transformations is a mandatory step in developing a reliable processor of a formal language defined by this grammar.
Fedorchenko Ludmila, Baranov Sergey
doaj +1 more source
Infant and Child Development, Volume 31, Issue 6, November/December 2022., 2022 Abstract There has been significant and extensive knowledge production in the last four decades regarding pragmatic language impairment (PLI) in children with neurodevelopmental disorders. The evidence contained in this literature, however, is contradictory. The present scoping review (ScR) seeks to disentangle competing explanations of conceptualizing,
Ahmed Alduais +5 more
wiley +1 more source
Fatgraph models of RNA structure
Computational and Mathematical Biophysics, 2017 In this review paper we discuss fatgraphs as a conceptual framework for RNA structures. We discuss various notions of coarse-grained RNA structures and relate them to fatgraphs.We motivate and discuss the main intuition behind the fatgraph model and ...
Huang Fenix +2 more
doaj +1 more source
Consistent Unsupervised Estimators for Anchored PCFGs
Transactions of the Association for Computational Linguistics, 2020 Learning probabilistic context-free grammars (PCFGs) from strings is a classic problem in computational linguistics since Horning ( 1969 ). Here we present an algorithm based on distributional learning that is a consistent estimator for a large class of ...
Clark, Alexander, Fijalkow, Nathanaël
doaj +1 more source
On the Order Type of Scattered Context-Free Orderings [PDF]
Electronic Proceedings in Theoretical Computer Science, 2019 We show that if a context-free grammar generates a language whose lexicographic ordering is well-ordered of type less than ω^2, then its order type is effectively computable.
Kitti Gelle, Szabolcs Iván
doaj +1 more source
An Online Algorithm for Lightweight Grammar-Based Compression
Algorithms, 2012 Grammar-based compression is a well-studied technique to construct a context-free grammar (CFG) deriving a given text uniquely. In this work, we propose an online algorithm for grammar-based compression.
Masayuki Takeda +2 more
doaj +1 more source