CS 3133 Foundations of Computer Science C term 2014 Solutions of the Sample Problems for the Midterm Exam 1. Give a regular expression that represents the set of strings over Σ = {a‚ b} that contain the substring ab and the substring ba. Solution: a+ b+ a(a ∪ b)∗ ∪ b+ a+ b(a ∪ b)∗ (20 points) 2. Consider the following grammar G: S → SAB|λ A → aA|a B → bB|λ (a) Give a leftmost derivation of abbaab. (b) Build the derivation tree for the derivation in part (1). (c) What is L(G)? Solution:
Premium Programming language
following statement assign to num? num = Math.Round(num‚ 2) (A) (B) (C) (D) 8. 123.4567 123.457 123.45 123.46 D What value will be assigned to the numeric variable x when the following statement is executed? x = 2 + 3 * 4 (A) (B) (C) (D) 9. 20 14 92 234 B Which of the following statements declare the variables a and b as type Integer? (A) (B) (C) (D) a = Dim Dim Dim D 0: b = 0 a‚ b a & b As Integer a‚ b As Integer 10. Assume that x‚ y‚ and temp are Integer variables. Which of the following
Premium Variable
A Piece of String Editorial Have you ever‚ in any circumstance‚ been blind sided by someone accusing you of something you never have committed? Maybe it was a simple lie you were accused of saying‚ or maybe stealing a little candy in a store‚ plagiarism‚ or‚ in much more serious cases‚ a federal offense. I am sure you have‚ because everyone has been in that positions‚ and everyone knows how it feels‚ to a certain extent. Many examples of this can be found the novel “The Crucible” and in the short
Premium Poetry Sociology World War II
Unit 14 (14.3) Explain how to promote children’s health and well being in early year’s work setting 3.1 Children learn and develop best when they are healthy‚ safe and secure‚ when their individual needs are met and when they have positive relationships with the adults caring for them. We promote health and well being in our setting by providing children with activities indoor and outdoor. We provide a bright and light environment full of different activities set out in two different areas of the
Premium Nutrition Child Childhood
Captive of a G-string: An Analysis of literary techniques in Nicola Barker’s short story “G-String” Nicola Barker’s short story “G-string” relates the troubles of a middle-aged woman with her self-confidence‚ how she fails to achieve the respect and admiration she seeks from her boyfriend Mr. Kip‚ as well as how she struggles to attain a certain idea of herself as a modern woman by wearing a G-string. With a humorous tone and use of the G-string as a symbol‚ Barker allows us to follow her protagonist
Premium Short story Fiction Poetry
ENGINEERING‚ VOL. 25‚ NO. 6‚ JUNE 2013 Spatial Approximate String Search Feifei Li‚ Member‚ IEEE‚ Bin Yao‚ Mingwang Tang‚ and Marios Hadjieleftheriou Abstract—This work deals with the approximate string search in large spatial databases. Specifically‚ we investigate range queries augmented with a string similarity search predicate in both euclidean space and road networks. We dub this query the spatial approximate string (SAS) query. In euclidean space‚ we propose an approximate solution
Premium Graph theory Trees Tree
element of an admissions application at selective colleges such as John Hopkins. In Joanna’s application essay “String Theory”‚ she uses time and metaphor to demonstrate how accomplishing something as simple as tying a cake box can provide her with the confidence and tenacity she needs to excel in all aspects of life. String theory is the idea that the entire world is made up of strings. Joanna compares this idea to the struggle of learning to tie cake boxes. When Joanna was hired at her local bakery
Premium Writing Essay Psychology
exciting lives of famous people‚ and J-14 is one of those. The particularity of this magazine is that it is completely targeted for teenagers between 12 and 15 years. J-14’s articles and images are full of topics related to beauty‚ fashion‚ and love; the magazine is completely oriented for girls‚ superficial‚ and does not typically touch on or contribute to any relevant topic in society. A person with a mature criteria and education can realize easily that J-14 is not giving teenagers much useful learning;
Premium Exploitation Adolescence Editors
their ideas of the church. The metaphors found in 1 Corinthians 12 and John 14-16 highlight the different messages of ecclesiology in each community due to the difference of eschatology. Because Paul believed the end of the world was going to happen in his lifetime‚ the main message of his metaphor was to unite
Premium Christianity Jesus Christian terms
Magnet status is now a big thing/idea in the healthcare industry. Although I work in a nursing home facility‚ the 14 forces of Magnetism give me an overview of how I could potentially enhance myself professionally. The forces of Magnetism sum up what healthcare facilities should do to provide optimal patient care. Of the 14 forces of Magnetism‚ I think that the five forces that I could incorporate into my practice are: quality of nursing leadership‚ personnel policies and programs‚ quality of care
Premium