Show that the following languages are not regular: { www | w is any string over E} with E= { a, b } • {x=y+z ] x, y and z are binary integers, and x is the sum of y and z } with E= {0, 1, +, = } • a®b"a® | m, n are non-negative integers } with E= { a, b } • {w |w is a string over E that is not a palindrome } with E= { a, b }

Q: [W=[1,3,4,5;7,6,8,9;0,9,1,2;4,5,2,3 اكتب كلا من الايعازات التالية : كون المصفوفة الفرعية z من…

A: x = [1,4,3,2;8,7,9,0;4,6,7,4] Y = [1,6,7;5,6,4;7,8,9;0,3,4] W =…

Q: Directed unweighted graph is given with the list of edges. Find the length of the shortest path…

A: In this C++ program, the goal is to find the shortest path between two nodes in an unweighted,…

Q: . Give a CFG G that generates all odd length strings over {a,b}. B. Give a Push-down Automaton that…

A: Logic to build CFG,PDA for the language that have odd length strings over {a,b} for CFG: -we need to…

Q: Type and turn in a complete C program to solve the following problems: Question 1: Write a program…

A: #include <stdio.h> int main(){    int grades[100];    float average=0;…

Q: Problem 11 Write an algorithm in pseudo code that, for a given graph, outputs vertices of each…

A: Algorithm for pseudo graph: 1. First initialize all vertices are unvisited. 2.  a. If  vertex v is…

Q: L1={U€E•[u ends with aa}. 12 = {u €I•|u ends and begins with different letters }. L3 = {u €E•|U…

A: Below is the answer to above question. I hope this will be helpful for you...

Q: 3. Tree traversal is the process of visiting each node in a tree data structure. Tree traversal also…

A: python program to build/insert ino binary search tree and performing pre order traversal of the…

Q: A DFA for { strings, when interpreted as a base-3 number, are even numbers } b-) c-) A DFA for {…

A:

Q: Recursive Functions 1. Without looking at the standard prelude, define the following library…

A: ANSWER:-

Q: (c) Write the paths representing parsing of the following input by the automato depicted below.…

A: As per our guidelines, we are supposed to answer one question and if subparts are available then 3…

Q: Implement the following functions in Scheme using the functions map and/or foldl. DO NOT use…

A: ```scheme(define (leq lst1 lst2)  (foldl (lambda (x y) (and x y)) #t (map <= lst1 lst2)))This…

Q: Write a recursive function concat str(st) which takes as parameter a list of strings (Ist) and…

A: def concat_str(lst):   if len(lst) == 1:        return lst[0]   else:        return lst[0] +…

Q: Given the following languages, construct regular expressions describing both of them. (a) The…

A: Ans (a) The language of binary strings with an even number of runs.   Some strings of language are:…

Q: Consider the following automaton. 1 đ 0 1 0 0 1 0,1 E

A: a)string containing 11 that is accepted by the following automaton is:              110101 or 101101…

Q: {w € [a, b]* : every a in w is immediately preceded and followed by b}

A: (1) {w ∈ {a, b}* : every a in w is immediately preceded and followed by b }

Q: Vira writes an apology letter to anu. However, before Anu can read it, Vira's enemy Rohan takes it…

A: We have to write a program for the number correct words remain same even after shifting of letters.…

Q: Create a function that takes the dimensions of two triangles (like the same members) and checks if…

A: Step 1 : Start Step 2 : Define a function doTriangleFit() to check if the first triangle fits in the…

Q: be able to accept a number of vertices, create an cycleusing adjacency list data structure and…

A: It is defined as a general-purpose, procedural, imperative computer programming language developed…

Q: web page A containing a link to another one B is represented by a pair, (A B). Give a list L of such…

A: Program: Sample output: (write(add 30 20)) Code to copy: ; returns the sum of two numbers x and y…

Q: (3) {w € [0, 1]* : w has 001 as a substring} Testing strings: €, 0, 1, 01, 000, 001, 0001, 0010,…

A: We are given a language {w ∈ {0,1}*: w has 001 as a substring}.And we are asked to test given…

Q: Demonstrate how to remove undesirable leading and trailing characters from a string in C.

A: In this question we have to understand and code for Demonstration on how to remove undesirable…

Q: cursive Functions Without looking at the standard prelude, define the following library functions…

A: Define the following library functions with recursion without consulting the definitions from the…

Q: Write a complete C++ program that implements the Breadth First Search (BFS) Algorithm (Chapter 22).…

A: Source Code :-- #include<bits/stdc++.h>using namespace std;/* Function to do BFS of graph*…

Q: (1) A = {x|x € R+ :even numbers< 10}, B = {x € Zr² + 1 = 0}, C = {1,5}. Also assume the Universal…

A:

Q: Let B be the language defined as follows: B = [ www we (a, b}* } Let p be a positive integer and let…

A: Defined the given language using of pumping lemma

Q: Not pseudocode Suppose the economies of the world use a set of currencies C1, . . . , Cn; think of…

A: The Answer given in this  the step 2 &amp; step 3 check below mention

Q: Consider two strings A and B. Take string A as your First name and Last name without space…

A: Longest Common Subsequence can be defined as the longest subsequence  is the common to the given…

Q: A = {r| x = 3d + 2, d e N}, B = {x e Z|a? + 9 = 0}, C = {1,5}. Also assume the Universal set is N:…

A:

Q: 10. A() { For (I = 1; I< = n; 1++) For (j =1;j< = n: j = j+i) Pf ("discrete"); }

A: Question:-

Q: 5. a. Write a lambda expression for a Comparator that compares strings in increasing order of their…

A: Here I have created the list of strings and added 5 values to the list. Next, I have created the…

Q: All strings having even a’s and odd b’s All strings that start and end with different letters anbn…

A: All strings having even a’s and odd b’s All strings that start and end with different letters anbn…

Q: Find a regular expression corresponding to each of the following subsets of {a,b}* (a) The set of…

A: Given: Subsets of {a,b}*

Q: Our main objective is to implement breadth-first-search (BFS) to print the vertices of a graph G. To…

A: Sample Response: //C++ program to implement BFS traversal by using…

Q: Vhat is the orthogonal projection of v onto the vector û = -êg associated with the polar coordinates…

A: Answer:- 0.73513i + 0?4413j

Computational Systems

The computation systems can be defined as the systems that are capable of solving a problem that includes calculations either mathematical or logical, and are able to produce the result as an output. For example, a simple calculator that is given a set of numbers and operators as input and produces the result as an output can be defined as a computational system. The above example is a simple illustration only, the computational systems range from simple devices to complex devices such as the systems that control the SpaceX companies, Starlink satellites which are being quite recently seen in the skies at many places globally.