en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag context-sensitive - This is page 1 - GeneraCodice
Language of context-sensitive grammar
https://www.generacodice.com/en/articolo/2463683/language-of-context-sensitive-grammar
formal-languages
-
context-sensitive
cs.stackexchange
Find CSG for $L = \{a^ib^jc^k \mid 0 \leq i \leq j \leq k\}$
https://www.generacodice.com/en/articolo/2462431/find-csg-for-l-a-ib-jc-k-mid-0-leq-i-leq-j-leq-k
formal-grammars
-
context-sensitive
cs.stackexchange
Context Sensitive Grammar for the language $\{ a^{2n} b^{2n+1} c^{3n} d^{n+3} \mid n \ge 1\}$
https://www.generacodice.com/en/articolo/2460054/context-sensitive-grammar-for-the-language-a-2n-b-2n-1-c-3n-d-n-3-mid-n-ge-1
context-sensitive
cs.stackexchange
Show that $L:=\{(a^{k}b)^{i}|i,k \epsilon \mathbb{N}_{+} \}$ is context-sensitve. (With context-sensitive/noncontracting grammar)
https://www.generacodice.com/en/articolo/1620558/show-that-l-a-k-b-i-i-k-epsilon-mathbb-n-is-context-sensitve-with-context-sensitive-noncontracting-grammar
formal-languages
-
formal-grammars
-
context-sensitive
cs.stackexchange
Doubt regarding Chomsky Hierarchy, CFG and CSG
https://www.generacodice.com/en/articolo/1616597/doubt-regarding-chomsky-hierarchy-cfg-and-csg
chomsky-hierarchy
-
context-free
-
context-sensitive
cs.stackexchange
A push-down automaton with two stacks which is equivalent to a linear-bounded automaton
https://www.generacodice.com/en/articolo/1615824/a-push-down-automaton-with-two-stacks-which-is-equivalent-to-a-linear-bounded-automaton
turing-machines
-
pushdown-automata
-
context-free
-
context-sensitive
-
linear-bounded-automata
cs.stackexchange
Given a certain context sensitive grammar, can one find out if a simpler context free grammar exists?
https://www.generacodice.com/en/articolo/1615506/given-a-certain-context-sensitive-grammar-can-one-find-out-if-a-simpler-context-free-grammar-exists
formal-languages
-
context-free
-
context-sensitive
cs.stackexchange
Why are four context sensitive grammar (CSG) rules needed to represent AB -> CD?
https://www.generacodice.com/en/articolo/1614799/why-are-four-context-sensitive-grammar-csg-rules-needed-to-represent-ab-cd
formal-grammars
-
context-sensitive
cs.stackexchange
Are Context Sensitive Languages Turing Complete? [duplicate]
https://www.generacodice.com/en/articolo/1613454/are-context-sensitive-languages-turing-complete-duplicate
turing-machines
-
formal-languages
-
turing-completeness
-
context-sensitive
cs.stackexchange
Is there a recommended process for designing CSGs (other than intuition)?
https://www.generacodice.com/en/articolo/1608071/is-there-a-recommended-process-for-designing-csgs-other-than-intuition
formal-languages
-
formal-grammars
-
context-sensitive
cs.stackexchange
«
1
2
3
4
5
6
»
Results found: 78