Computer science (CS) is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems. Computer scientists invent algorithmic processes that create, describe, and transform information and formulate ...
2
votes
0answers
25 views
Is there an algorithm for temporal characteristics of verbs (Zeno Vendler's paper)?
Is there an algorithm for finding temporal characteristics of verbs? Meaning if it's an "event", "accomplishment", "achievement" or "state"? As described in Zeno Vendler's paper "Verbs and Times"?
...
0
votes
2answers
51 views
Can't figure out this algorithm (recursive) on Trie operation
Could someone help me understand the following pheudocode?
countWords(vertex, word, missingLetters)
k=firstCharacter(word)
if isEmpty(word)
return vertex.words
else if ...
-1
votes
3answers
63 views
Can a computer be random?
Just a random thought that entered my mind earlier today..
Is it possible (with the technology we have today) to have a computer (without human aid) randomly choose a number between one and ten (key ...
1
vote
0answers
49 views
Removing Left Recursion from Context-Free Grammars - Ordering of nonterminals
I have recently implemented the standard algorithm for removing Left Recursion from Context-Free Grammars.
According to the document, the efficiency of the algorithm crucially depends on the ordering ...
1
vote
1answer
28 views
lib for solving nonlinear optimization tasks in .net
I trying to implement SVM implementation. During this problem I need to solve nonlinear optimization problem. Could anyone advice me a lib for that for .NET platform
thanks a lot.
If someone could ...
0
votes
2answers
22 views
SVM for digit recognition
I need to implement prof of concept of SVM digit classifier. It should be the simple which classify input i write in canvas. But I need to implement it from scratch. Language doesn't matter.
Could ...
0
votes
2answers
40 views
What would the advantages and disadvantages if a computer language always threw an exception when overflow occurred
Some computer languages never acknowledge the fact that a overflow has occur but what would be the advantages of this. I'm assuming the disadvantage of this is that you if you have a integer you have ...
-2
votes
0answers
38 views
Master Degree Fields and job opportunities in Computer Science [closed]
I am interested in attending an Msc Course in the area of Computer Science in the next year but I am not able to decide the field... My first degree was in Informatics and Telecommunications and I ...
-1
votes
2answers
30 views
The union of two determinstic finite automata?
I'm trying to solve a problem where I have to create a DFA for the union of two languages.
These are:
{s is {a, b, c}*| every "a" in s is immediately followed by a "b"} and
{ s is {a, b, c}*| every ...
0
votes
1answer
26 views
Creating a deterministic finite automata
I need to create a non-empty DFA over the language {a,b,c} with the following properties:
First symbol is a.
Has an even number of b's.
Last symbol is a c.
I was just wondering, should I create 3 ...
2
votes
4answers
57 views
More to Recursion than Just a Function Calling Itself
Every textbook I've ever seen on recursive functions uses the factorials
as an example, which is helpful but not totally illuminating.
For programming purposes, can a recursive function take a ...
1
vote
1answer
29 views
Representing signals propagated through a directed graph
This is going to be sort of long and probably more computer-science related than anything language specific (though I need to be using Java). You have been warned.
I'm trying to model the ...
1
vote
1answer
30 views
Pipeline Datapaths
I'm studying a "Pipeline Datapaths" lesson and I have found these three terms "sign-extended offset,branch address,Zero signal" regarding to pipe line registers ID/EX and ID/MEM but I have no any idea ...
0
votes
1answer
16 views
Directed Graph Vs. Finite State Machine
What is the difference between a Directed Graph and a Finite State Machine, in Computer Science/Software Engineering ?
0
votes
1answer
59 views
Fast Fourier Transform Pseudocode?
The purpose of the following code is to convert a polynomial from coefficient representation into value representation by dividing it into its odd and even powers and then recursing on the smaller ...