Skip to main content
Andrey Lebedev's user avatar
Andrey Lebedev's user avatar
Andrey Lebedev's user avatar
Andrey Lebedev
  • Member for 9 years, 5 months
  • Last seen more than 4 years ago
8 votes
2 answers
384 views

Mistake in Wikipedia CSG example?

6 votes
2 answers
289 views

Known and described subclasses of Context-Free Grammars class

6 votes
1 answer
167 views

Example of context-free tree language which can not be generated by monadic CFTG

5 votes
1 answer
149 views

Regarding proper form of production rules of Context-free tree grammars

5 votes
0 answers
114 views

Word grammars with free variables

5 votes
0 answers
163 views

"Context" understanding in tree grammars

4 votes
1 answer
114 views

Place of tree-adjoining grammars in the hierarchy of tree grammars

4 votes
1 answer
454 views

Converting Kuroda normal form rules to the Penttonen normal form

4 votes
1 answer
311 views

What are "unranked trees"?

3 votes
1 answer
160 views

Looking for a particular normal form for Context-sensitive grammar

3 votes
0 answers
176 views

Context-Sensitive Grammar characteristic properties

3 votes
0 answers
96 views

Grammar with "dead" derivation chains

1 vote
0 answers
106 views

Convenient forms of Turing machines

1 vote
1 answer
314 views

Alternating tree automata for arbitrary arity tree