TechQA.

Question

Designing a DFA (alphabet 'a' and 'b') : The number of 'a' in the string must be a multiple of 3, and the string does not contain 'aba'

score 2382 · Answer 1 · 2017-01-01 14:31:47

1

Answer

2382

Views

Designing a DFA (alphabet 'a' and 'b') : The number of 'a' in the string must be a multiple of 3, and the string does not contain 'aba'

2.3k views Asked by Dang Manh Truong At 01 January 2017 at 14:31

score 208 · Answer 2 · 2013-12-18 18:48:26

What is the asymptotic complexity of log_2(n)-log_3(n)?

208 views Asked by Binary At 18 December 2013 at 18:48

score 250 · Answer 3 · 2013-08-28 02:08:49

Why are all the fundamental data structures in computer science recursive in nature?

250 views Asked by vg1 At 28 August 2013 at 02:08

score 2878 · Answer 4 · 2013-09-09 04:33:57

Proof by induction binary tree of height n has 2^(n+1)-1 nodes

2.8k views Asked by iordanis At 09 September 2013 at 04:33

score 57 · Answer 5 · 2020-10-06 18:12:36

How to covert bnf to ebnf from that !? bnf <Z> ::= DCd | D<N>C

57 views Asked by ฺBUGS At 06 October 2020 at 18:12

score 33 · Answer 6 · 2023-11-04 14:13:36

how to prove {(a^m)(b^n)(c^k): m!=k and m,n,k ∈ N} is non-regular?

33 views Asked by 李力扬 At 04 November 2023 at 14:13

score 112 · Answer 7 · 2021-04-21 05:53:58

Is there any algorithm for converting the 2d images into 3d model?

112 views Asked by Payal Maken At 21 April 2021 at 05:53

score 828 · Answer 8 · 2018-11-10 15:10:57

Pumping lemma for CFL

828 views Asked by learner At 10 November 2018 at 15:10

score 503 · Answer 9 · 2013-08-13 22:36:41

LISP 1.5 How lisp is like a machine language?

503 views Asked by Salah Eddine Taouririt At 13 August 2013 at 22:36

score 1254 · Answer 10 · 2014-01-13 03:02:41

Choosing the optimal radix/number-of-buckets when sorting n-bit integers using radix sort

1.2k views Asked by sigue At 13 January 2014 at 03:02

TechQA.

List Question

Designing a DFA (alphabet 'a' and 'b') : The number of 'a' in the string must be a multiple of 3, and the string does not contain 'aba'

What is the asymptotic complexity of log_2(n)-log_3(n)?

Why are all the fundamental data structures in computer science recursive in nature?

Proof by induction binary tree of height n has 2^(n+1)-1 nodes

How to covert bnf to ebnf from that !? bnf <Z> ::= DCd | D<N>C

how to prove {(a^m)(b^n)(c^k): m!=k and m,n,k ∈ N} is non-regular?

Is there any algorithm for converting the 2d images into 3d model?

Pumping lemma for CFL

LISP 1.5 How lisp is like a machine language?

Choosing the optimal radix/number-of-buckets when sorting n-bit integers using radix sort

Popular Questions

Popular Tags

Trending Questions