Problem Detail: I’m writing a compiler, and I’ve built a recursive-descent parser to handle the syntax analysis. I’d like to enhance the type system to support functions as a valid variable type, but I’m building a statically typed language, and my Read More …
Blog
[Solved]: regular expression given the language
Problem Detail: The language is: $$ L = { (a^n) (b^m) mid n + m = 3k, k ge 0 } $$ My attempt at an answer: $$ (a cup b)^{3k} $$ This will work if the a OR b can Read More …
[Solved]: Is “Find the shortest tour from a to z passing each node once in a directed graph” NP-complete?
Problem Detail: Given a directed graph with the following attributes: – a chain from node $a$ to node $z$ passing nodes $b$ to $y$ exists and is unidirectional. – additionally a set of nodes having bidirectional vertices to at least two Read More …
[Solved]: Synchronization using serialization
Problem Detail: How can someone synchronize two or more threads using serialization? According to my professor’s slides and code assignments you can use serialization to solve the synchronization problem. (He doesn’t explain what serialization is). I tried to do my research Read More …
[Solved]: How can I quantify the number of swaps required for insertion sort?
Problem Detail: Based on the Wikipedia implementation of insertion sort: Given an input array $A$: for i ← 1 to length(A) j ← i while j > 0 and A[j-1] > A[j] swap A[j] and A[j-1] j ← j – 1 Read More …
Write short notes on the following:
(a) Fire Wall It is the first line of defense for any computer system or network. All packets that enter the network should come though this point. A modern firewall is a system of applications and hardware working together. A Read More …
Explain the following with reference to “hardening” in WINDOWS 2000 O/S:
(1) Hardening the O/S and application code MIcrosoft peridically ditributes large updates to its OS in the form of service packs. Service Packs include all the major and minor fixes up. microsoft also distributes intermediate updates to their operating systems Read More …
basic purpose and name the OSI layer where the following devices will be operating:
(1) repeater Repeaters: repeters also called regenerator, are physical hardware device. They connet two network segments and broadcast packets between them they have the primary function to regenerate the electrical signal: · Reshaping the wavefrom · Amplifying the waveform · Read More …
Write a shell script to convert all the lower case letters of a (text) file to upper case.
************************* if test $# -ne2 then echo Invalid number of parameters else cat $1 tr'[a-z]’ ‘[A-Z]’ **************************
With the help of an example for each, write the usage and syntax for the following LINUX commands.
(1)cAT[OPTIONS] FILE – concatenate (list) a file (2) diff [option] file1 file2 – compare the two files and display the differnces (text files only) (3) sort [option] file – read commands form the file and execute them in the current Read More …
