Results 261 to 270 of about 176,605 (340)

Billion-Scale Deciphering of Human Gene Regulatory Grammar

open access: yes
Mayne J   +4 more
europepmc   +1 more source

Generalized context‐free grammars and multiple context‐free grammars

Systems and Computers in Japan, 1989
AbstractIt is shown that the class of languages generated by generalized context‐free grammars (gcfg's) introduced by Pollard is exactly the class of recursively enumerable sets. Next, a subclass of gcfg's called multiple context‐free grammars (mcfg's) is introduced and it is shown that the class of languages generated by mcfg's properly contains the ...
Tadao Kasami   +2 more
openaire   +1 more source

Context-Free Categorical Grammars

2009
We define generic categorical notions of rewriting and grammar, using two basic operations, pullback and pushout, and show that these categorical grammars are intrinsically context-free in the sense of Courcelle. We then specialise to various settings, including classical word grammars, hyperedge replacement grammars or node-replacement grammars.
Ly, Olivier, Bauderon, Michel, Chen, Rui
openaire   +2 more sources

Modular Context-Free Grammars

Grammars, 2002
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +1 more source

Home - About - Disclaimer - Privacy