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 2394 · Answer 1 · 2025-01-02 12:43:15

1

Answer

2394

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 02 January 2025 at 12:43

score 217 · Answer 2 · 2024-12-25 03:32:34

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

217 views Asked by Binary At 25 December 2024 at 03:32

score 257 · Answer 3 · 2025-01-02 12:41:43

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

257 views Asked by vg1 At 02 January 2025 at 12:41

score 2886 · Answer 4 · 2025-01-02 12:38:20

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

2.8k views Asked by iordanis At 02 January 2025 at 12:38

score 67 · Answer 5 · 2025-01-02 12:34:30

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

67 views Asked by ฺBUGS At 02 January 2025 at 12:34

score 43 · Answer 6 · 2025-01-02 12:35:26

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

43 views Asked by 李力扬 At 02 January 2025 at 12:35

score 122 · Answer 7 · 2025-01-02 12:38:19

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

122 views Asked by Payal Maken At 02 January 2025 at 12:38

score 841 · Answer 8 · 2025-01-02 12:27:40

Pumping lemma for CFL

841 views Asked by learner At 02 January 2025 at 12:27

score 512 · Answer 9 · 2025-01-02 12:32:21

LISP 1.5 How lisp is like a machine language?

512 views Asked by Salah Eddine Taouririt At 02 January 2025 at 12:32

score 1261 · Answer 10 · 2025-01-02 12:42:05

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

1.2k views Asked by sigue At 02 January 2025 at 12:42

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