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

2.4k

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'

Published on 02 January 2025 at 12:43

score 249 · Answer 2 · 2025-01-06 00:19:39

249

Views

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

Published on 06 January 2025 at 00:19

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

284

Views

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

Published on 02 January 2025 at 12:41

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

2.9k

Views

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

Published on 02 January 2025 at 12:38

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

92

Views

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

Published on 02 January 2025 at 12:34

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

69

Views

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

Published on 02 January 2025 at 12:35

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

148

Views

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

Published on 02 January 2025 at 12:38

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

875

Views

Pumping lemma for CFL

Published on 02 January 2025 at 12:27

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

538

Views

LISP 1.5 How lisp is like a machine language?

Published on 02 January 2025 at 12:32

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

1.2k

Views

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

Published on 02 January 2025 at 12:42

score 133 · Answer 11 · 2025-01-02 12:38:18

133

Views

How can I find the impact factor of a publication in IEEE library?

Published on 02 January 2025 at 12:38

score 443 · Answer 12 · 2025-01-02 12:42:57

443

Views

Is the execution of kernel code for handling a system call from a process considered part of the process?

Published on 02 January 2025 at 12:42

score 383 · Answer 13 · 2025-01-02 12:40:36

383

Views

Comparison sorting algorithms evaluating more than 2x elements at each step

Published on 02 January 2025 at 12:40

score 178 · Answer 14 · 2025-01-02 12:42:04

178

Views

the stack size in a PDA M can grow to hold at most k symbols. What kind of language is L(M)?

Published on 02 January 2025 at 12:42

score 362 · Answer 15 · 2025-01-02 12:27:26

362

Views

CPU organization

Published on 02 January 2025 at 12:27

score 570 · Answer 16 · 2025-01-08 04:20:46

570

Views

Regarding the Floyd-Warshall algorithm's O(n^2) storage

Published on 08 January 2025 at 04:20

score 2.7k · Answer 17 · 2025-01-02 12:33:31

2.7k

Views

Average number of swaps performed in Bubble Sort

Published on 02 January 2025 at 12:33

score 418 · Answer 18 · 2025-01-02 12:39:43

418

Views

Proof of Correctness of Codeforces Problem: Fox and Box Accumulation (388A)

Published on 02 January 2025 at 12:39

score 60 · Answer 19 · 2025-01-02 12:32:21

60

Views

Do Spatial Graphs (3-Dimensional Graphs) Exist?

Published on 02 January 2025 at 12:32

score 65 · Answer 20 · 2025-01-02 12:40:35

65

Views

How to find the ith number that has n factors, considering that n isn't prime?

Published on 02 January 2025 at 12:40

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

How can I find the impact factor of a publication in IEEE library?

Is the execution of kernel code for handling a system call from a process considered part of the process?

Comparison sorting algorithms evaluating more than 2x elements at each step

the stack size in a PDA M can grow to hold at most k symbols. What kind of language is L(M)?

CPU organization

Regarding the Floyd-Warshall algorithm's O(n^2) storage

Average number of swaps performed in Bubble Sort

Proof of Correctness of Codeforces Problem: Fox and Box Accumulation (388A)

Do Spatial Graphs (3-Dimensional Graphs) Exist?

How to find the ith number that has n factors, considering that n isn't prime?

Trending Questions

Popular # Hahtags

Popular Questions