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 258 · Answer 2 · 2025-01-06 00:19:39

258

Views

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

Published on 06 January 2025 at 00:19

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

294

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 101 · Answer 5 · 2025-01-02 12:34:30

101

Views

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

Published on 02 January 2025 at 12:34

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

78

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 158 · Answer 7 · 2025-01-02 12:38:19

158

Views

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

Published on 02 January 2025 at 12:38

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

882

Views

Pumping lemma for CFL

Published on 02 January 2025 at 12:27

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

546

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 139 · Answer 11 · 2025-01-02 12:38:18

139

Views

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

Published on 02 January 2025 at 12:38

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

449

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 389 · Answer 13 · 2025-01-02 12:40:36

389

Views

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

Published on 02 January 2025 at 12:40

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

185

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 369 · Answer 15 · 2025-01-02 12:27:26

369

Views

CPU organization

Published on 02 January 2025 at 12:27

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

575

Views

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

Published on 08 January 2025 at 04:20

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

2.8k

Views

Average number of swaps performed in Bubble Sort

Published on 02 January 2025 at 12:33

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

423

Views

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

Published on 02 January 2025 at 12:39

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

66

Views

Do Spatial Graphs (3-Dimensional Graphs) Exist?

Published on 02 January 2025 at 12:32

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

70

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