Computer Science
kate's user avatar
kate's user avatar
kate's user avatar
kate
  • Member for 8 years, 2 months
  • Last seen more than 2 years ago
  • Somewhere in this planet
Profile Activity

13 Questions

Score Activity Newest Views
5 votes
1 answer
397 views

Generative power and classification of matrix grammars

5 votes
3 answers
256 views

Is there any other computation theory besides the one in automata theory?

4 votes
2 answers
103 views

What is examples of languages to prove the inclusions between families of languages generated by matrix grammars?

2 votes
1 answer
1k views

Is thread in operating system = thread function in programming languages?

1 vote
1 answer
468 views

Is "backward substitution" and "backtracking" the same thing?

1 vote
1 answer
144 views

How to convert a decision tree to an automaton?

1 vote
1 answer
903 views

Does applying a homomorphism to the intersection of two CSLs yield RE languages?

1 vote
1 answer
210 views

What does $CS - CF$ means?

0 votes
2 answers
5k views

Can context-free grammar generate $a^{2^n}$? [duplicate]

0 votes
1 answer
50 views

Is automaton not practical in real coding?

0 votes
1 answer
209 views

Is it true that if you solve an NP-complete problem in non-polynomial time, the solution also solves other NP-complete problems as well?

0 votes
0 answers
279 views

Is this depth-first top-down parsing algorithm a recursive descent top-down parsing algorithm?

0 votes
0 answers
82 views

Is Kalman filter used in automata (besides cellular automata) and parsing grammars?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.