CSCI 3370: Programming Languages Describe the strings that are represented by th
ID: 639145 • Letter: C
Question
CSCI 3370: Programming Languages
Describe the strings that are represented by the regular expression R*( (E|e) (+ | -)? R R*)?
where, R = {0, 1, 2, ..., 9}
What languages do a*|b* and (a* b)* denote.
How many strings are present in (a* b)* but not in (a+ b)*. If there are multiple such strings, can you describe them in plain English. (Note: a+ indicates kleene plus operator)
How many strings are present in a(a | b)* but not in aa(a | b)*. If there are multiple such strings, can you describe them in plain English.
Simplify each regular expressions:
a) ? | ab | abab(ab)*
b) aa(b*|a)|a(ab*|aa)
Refer to the regular expression studied in class to generate all strings with even number of a
Explanation / Answer
Study of a Language
2. 1980 - C++ (as C with classes, renamed in 1983). and in 1984 - MATLAB.
Cleve Moler, mathematician, C.S. Professor, and co-author of LINPACK, thought this is still too much work:
to write FORTRAN, compile, debug, compile, run...He wanted to give students easy access to LINPACK.
So, he wrote MATLAB ("Matrix Laboratory").
It was interactive,easy input, output ,operations on a whole vector or matrix at once.
MATLAB quickly became quite popular and used for both teaching and research. It was also free.
An engineer, Jack Little, saw Matlab during a lecture by Cleve Moler at Stanford University.
He saw the commercial potential and (with permission) rewrote Matlab in C, added "M-files" (stored programs)
,many new features and libraries.
He founded The Mathworks to market it.
Matlab has shorthand methods for constructing