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.3k · Answer 1 · 2017-01-01 14:31:47

2.3k

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 01 January 2017 at 14:31

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

207

Views

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

Published on 18 December 2013 at 18:48

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

248

Views

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

Published on 28 August 2013 at 02:08

score 2.8k · Answer 4 · 2013-09-09 04:33:57

2.8k

Views

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

Published on 09 September 2013 at 04:33

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

56

Views

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

Published on 06 October 2020 at 18:12

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

32

Views

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

Published on 04 November 2023 at 14:13

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

111

Views

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

Published on 21 April 2021 at 05:53

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

828

Views

Pumping lemma for CFL

Published on 10 November 2018 at 15:10

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

503

Views

LISP 1.5 How lisp is like a machine language?

Published on 13 August 2013 at 22:36

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

1.2k

Views

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

Published on 13 January 2014 at 03:02

score 126 · Answer 11 · 2014-01-16 09:05:04

126

Views

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

Published on 16 January 2014 at 09:05

score 434 · Answer 12 · 2016-02-25 18:59:44

434

Views

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

Published on 25 February 2016 at 18:59

score 374 · Answer 13 · 2022-03-05 02:32:02

374

Views

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

Published on 05 March 2022 at 02:32

score 172 · Answer 14 · 2022-11-13 23:23:49

172

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 13 November 2022 at 23:23

score 353 · Answer 15 · 2020-03-25 08:33:29

353

Views

CPU organization

Published on 25 March 2020 at 08:33

score 561 · Answer 16 · 2013-07-26 01:47:19

561

Views

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

Published on 26 July 2013 at 01:47

score 2.7k · Answer 17 · 2017-07-26 09:15:45

2.7k

Views

Average number of swaps performed in Bubble Sort

Published on 26 July 2017 at 09:15

score 409 · Answer 18 · 2019-12-12 08:49:49

409

Views

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

Published on 12 December 2019 at 08:49

score 49 · Answer 19 · 2019-10-17 12:28:31

49

Views

Do Spatial Graphs (3-Dimensional Graphs) Exist?

Published on 17 October 2019 at 12:28

score 52 · Answer 20 · 2021-02-19 15:13:06

52

Views

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

Published on 19 February 2021 at 15:13

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