Write regular expressions of the following languages- The set of strings that start and end with the same symbols 01. Σ = {0,1,2} The set of strings that contain both substrings ‘101’ and ‘000’. Σ = {0,1} The set of strings having 0 at every 3rd position from the beginning. Σ = {0,1}. For example- 000, 010, 0100100, 110110, etc. The set of strings that do not contain substring ‘10’. Σ = {0,1} The set of strings that do not end with ‘01’. Σ = {0,1} Following is an example of different ways one can declare variables in some programming language. Write down the regular expression that can generate such variable declarations. Assume that- All variable names are at most five (previously written as exactly five; both will be considered correct) characters long. Variable names can contain only small letters [a-z], digits [0-9], and two special characters $ (dollar) and _ (underscore). $ sign can only be used at the beginning. No names can start with digits. The variable types are integer, real, char, and Boolean only. The word ‘var’ which denotes variable is optional. Ignore any whitespace (space, tab, newline, etc.) Infer the rest of the rules from the code snippets below- var int1 : integer; var foo_1 : boolean; var f2 : real; _ind: char; x, y, z: integer;

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Write regular expressions of the following languages-

The set of strings that start and end with the same symbols 01. Σ = {0,1,2}
The set of strings that contain both substrings ‘101’ and ‘000’. Σ = {0,1}
The set of strings having 0 at every 3rd position from the beginning. Σ = {0,1}. For example- 000, 010, 0100100, 110110, etc.
The set of strings that do not contain substring ‘10’. Σ = {0,1}
The set of strings that do not end with ‘01’. Σ = {0,1}

Following is an example of different ways one can declare variables in some programming language.
Write down the regular expression that can generate such variable declarations.
Assume that-

All variable names are at most five (previously written as exactly five; both will be considered correct) characters long.
Variable names can contain only small letters [a-z], digits [0-9], and two special characters $ (dollar) and _ (underscore).
$ sign can only be used at the beginning.
No names can start with digits.
The variable types are integer, real, char, and Boolean only.
The word ‘var’ which denotes variable is optional.
Ignore any whitespace (space, tab, newline, etc.)
Infer the rest of the rules from the code snippets below-
var int1 : integer;
var foo_1 : boolean;
var f2 : real;
_ind: char;
x, y, z: integer;

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions