Computer Science
Samuel Muldoon's user avatar
Samuel Muldoon's user avatar
Samuel Muldoon's user avatar
Samuel Muldoon
  • Member for 3 years, 9 months
  • Last seen more than a week ago
  • Denver, CO, USA
Profile Activity

16 Questions

Score Activity Newest Views
2 votes
1 answer
77 views

What role does an asterisk serve in Backus–Naur Normal Form?

1 vote
1 answer
35 views

How do you convert a string representing a finite set of strings into a regulair expression without using lots of vertical bars?

1 vote
1 answer
271 views

What algorithm will visit each node in a graph a number of times equal to the number of paths to that node from the root?

0 votes
0 answers
54 views

What is an example of some production rules which would allow parentheses, curly braces, and square-brackets to be interchangeable?

0 votes
1 answer
64 views

How can we escape the pipe character in Backus–Naur Normal Form?

0 votes
2 answers
129 views

If we want to map abbreviations of full-English words (e.g. map "Jan" to "January"), how can we identify abbreviations which map to multiple words?

0 votes
0 answers
16 views

How do you minimize the number of nodes in the tree associated with a regulair expression?

0 votes
0 answers
19 views

What algorithm will convert a regex into a tree of predictable size?

0 votes
1 answer
25 views

What algorithm accepts a set of strings as input and outputs a regex of minimal size?

0 votes
1 answer
22 views

What name is used in the literature for an interpreter or compiler which compiles and executes all function calls which have constant literal inputs?

0 votes
0 answers
57 views

What algorithm will determine if two strings match eachother or not?

0 votes
0 answers
12 views

What is terminlogy missing from this list of words and phrases pertaining to string-matching and string-alignment?

0 votes
0 answers
11 views

How can we disallow alternating back-and-forth which character is matched to the gap character?

0 votes
2 answers
78 views

How might we hash two trees?

0 votes
0 answers
50 views

Is there a cannonical name for a tree in which none of the nodes have a value attribute except for the root node?

-1 votes
2 answers
52 views

What is the minimum number of bytes required to store the sum of two primitive integers?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.