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
In the film “Mao’s last dancer”‚ by Bruce Beresford‚ shows that the film is essentially about hardship and the obstacles Li had to overcome in order to become successful. Throughout the film‚ Li shows that the obstacles he had to overcome were his background‚ adaptation to America and his relationship between Liz. Li’s background shows that he is a courageous character who overcomes the obstacles that are presented to him. Cunxin’s country of origin gave him little freedom which made him to struggle
Premium Struggle Marxism Communism
RESEARCH PROPOSAL 1- Introduction 2- Research questions 3- Objectives of the research 4- Hypothesis 5- Study design 6- The Setting 7- Tools of data collection 8- Sources of data collection 9- Methodology 10- Final Report 11- Problems and Limitations 1- INTRODUCTOIN 2- RESEARCH QUESTIONS * In which level‚ dialects of Sialkot and Jhelum differ? * Do economic conditions of the speakers put effects on dialect variations? * What are the
Premium Scientific method Punjab Dialect
LONG ESSAY ASSIGNMENT BUILDING OF HINDUISM AND ISLAM ASSIGNMNET #4 SUBMITTED TO: SUBMITED BY: Carla Ionescu Ravish Paul Chouhan The two religions I am going to write about are Hinduism and Islam and I am also going to talk about the architecture of both the religions. Hinduism: Hinduism is an inimitable religion among the world and nobody knows when it came into existence. It is a religion that is followed in India by most of the people which was established four
Premium Islam Religion
Information technology for managers Practical File Submitted for partial fulfillment for the award of the Degree of master of business administration (MBA 2012-2014) Under the supervision of Ms SALONI PAHUJA Submitted by ABC Enrollment no. – gitarattan international business school (Affiliated to Guru Gobind Singh Indraprastha University ) TABLE OF CONTENTS Topics Page No. 1. MS-DOS 03 - 20 2. HTML
Premium SQL HTML Database
File Management and File Systems xxxxxxxxxx Course Date xxxxxxxxx File Management and File Systems Every computer system needs to have some way to manage the files that it contains. Whether or not the user even knows it‚ it is something the system does automatically. The way that each system manages files is different and unique. The way to save information on the system should make life simpler on the user. The differences of each of these file management systems are easy to outline‚ and
Premium File system Operating system
Jose Rodrigo Y. Zubiri February 5‚ 2013 POS 100-H Anne Candelaria “Politics in My Hometown” Local government in Angeles City‚ Pampanga‚ my hometown‚ has been ruled under the political dynasties of the Lazatin’s and Nepomuceno’s for the past several decades. According to my parents and yaya (a retired teacher of a local public school here in Angeles)‚ the Nepomuceno’s are known throughout the whole Angeles city to be one of the wealthiest
Premium Angeles City Private school Pampanga
areas of databases b) What is business computing? What role does the database play in business computing? . Q4 a) Write short notes on: i) Inventory Control System ii) Payroll System b) Differentiate between Master file and Transaction File (With examples) Q5 a) Write a program to find the factorial of a number b) Write a program to print the Fibonacci series 0 1 1 2 3 5 8-------20 Q6 Write the output for the following: (i) What will be the result of the following commands? a) ?BETWEEN(5‚10‚20) displays_____________
Premium File system Computer file
How to Write a Brand Positioning Statement The Power of 3 Words First words on the subjects goes to Branding expert and author Jack Trout who advocates the simplest brand positioning strategy possible. He believes that the best and most successful brands occupy very specific positions in consumers minds‚ and those positions can be translated into a brand positioning statement of no more than three words. He wrote a post on Branding Strategy Insider where he said: “I have never seen a great
Premium Brand Brand management
File system File names A file name is a name assigned to a file in order to secure storage location in the computer memory. Whether the file system has an underlying storage device or not‚ file systems typically have directories which associate file names with files‚ usually by connecting the file name to an index in a file allocation table of some sort‚ such as the FAT in a DOS file system‚ or an inode in a Unix-like file system. Directory structures may be flat‚ or allow hierarchies where directories
Premium Operating system File system