Results 41 to 50 of about 859,079 (303)
CYK Parsing over Distributed Representations
Parsing is a key task in computer science, with applications in compilers, natural language processing, syntactic pattern matching, and formal language theory.
Fabio Massimo Zanzotto +2 more
doaj +1 more source
Parallel context-free languages
<p>The relation between the family of context-free languages and the family of parallel context-free languages is examined in this paper. It is proved that the families are incomparable. Finally we prove that the family of languages of finite index is contained in the family of parallel context-free languages.</p><p>Information and ...
Rani Siromoney, Kamala Krithivasan
openaire +3 more sources
Compound Probabilistic Context-Free Grammars for Grammar Induction [PDF]
We study a formalization of the grammar induction problem that models sentences as being generated by a compound probabilistic context free grammar. In contrast to traditional formulations which learn a single stochastic grammar, our context-free rule ...
Yoon Kim, Chris Dyer, Alexander M. Rush
semanticscholar +1 more source
ABSTRACT Background Embryonal tumors comprise the majority of malignant central nervous system (CNS) neoplasms diagnosed in children under 3 years of age. Compared with their counterparts in older children, these tumors exhibit distinct molecular biology and a more aggressive clinical phenotype, while their management is complicated by the heightened ...
Sudarshawn Damodharan +3 more
wiley +1 more source
The categorical contours of the Chomsky-Sch\"utzenberger representation theorem [PDF]
We develop fibrational perspectives on context-free grammars and on nondeterministic finite-state automata over categories and operads. A generalized CFG is a functor from a free colored operad (aka multicategory) generated by a pointed finite species ...
Paul-André Melliès, Noam Zeilberger
doaj +1 more source
Interlanguage and Free Variation: A Case Study [PDF]
This study attempts to investigate the existence of free variation in interlanguage; an issue that is sti11 a controversial debate among researchers in second language acquisition field.
majid amerian
doaj +1 more source
Phosphatidylinositol 4‐kinase as a target of pathogens—friend or foe?
This graphical summary illustrates the roles of phosphatidylinositol 4‐kinases (PI4Ks). PI4Ks regulate key cellular processes and can be hijacked by pathogens, such as viruses, bacteria and parasites, to support their intracellular replication. Their dual role as essential host enzymes and pathogen cofactors makes them promising drug targets.
Ana C. Mendes +3 more
wiley +1 more source
Absence of phase transition in random language model
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
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Zoltán Ésik, Szabolcs Iván
openaire +1 more source
On line context free language recognition in less than cubic time(Extended Abstract)
A new on-line context free language recognition algorithm is presented which is derived from Earley's algorithm and has several advantages over the original.
S. Graham, M. Harrison, W. Ruzzo
semanticscholar +1 more source

