Scribd
Upload
2 views1 page

Automata and Formal Languages Tutorial

This document is a tutorial for the Automata and Formal Languages course at SVNIT, Surat, for B.Tech II Semester IV students. It includes various mathematical problems and proofs related to equivalence relations, set theory, functions, and percentages. The tutorial covers topics such as proving formulas, verifying set operations, and analyzing subsets.

Uploaded by

vengalavignesh
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2 views1 page

Automata and Formal Languages Tutorial

This document is a tutorial for the Automata and Formal Languages course at SVNIT, Surat, for B.Tech II Semester IV students. It includes various mathematical problems and proofs related to equivalence relations, set theory, functions, and percentages. The tutorial covers topics such as proving formulas, verifying set operations, and analyzing subsets.

Uploaded by

vengalavignesh
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Computer Science and Engineering Department, SVNIT, Surat

[Link].-II, Semester-IV
Automata and Formal Languages (CS206) 2024-2025
Tutorial 1

1. Let S={a,b,c}. List all possible equivalence relations on S, and determine the number of
ordered pairs in each.
2. Write the roster form for the set 𝐴={𝑥:𝑥 is a natural number and 0<𝑥<5}.
3. Let U={p,q,r,s}, A={p,q}, B={q,r,s}, C={p,s}. Verify if (A∪B)∩C=(A∩C)∪(B∩C).
4. Let f:R→R be defined by f(x)=x +2x−3. Find f −1(10) if it exists.
5. If A={2,4,6}, B={1,3,5}, and f={(2,1),(4,3),(6,5)}, show that f is onto.
6. Prove that:
12+22+…+n2 = n(n+1)(2n+1)/6
7. Prove that for 𝑛≥1: 2n >n2
8. In a town, 60% of people like tea, 45% like coffee, and 25% like both. Determine the
percentage of people who like only tea and only coffee.
9. Prove that for any two sets A and B:
∣A∪B∣=∣A∣+∣B∣−∣A∩B∣
10. Prove that if a and b are even integers, then ab is even.
11. Prove 13+23+…+n3 = (n(n+1)/2)2
12. Prove that 1/2.5 + 1/5.8 + 1/8.11+…+1/(3n-1)(3n+2) = n/(6n+4)
13. For each of these pairs of sets, determine whether the first is a subset of the second, the
second is a subset of the first, or neither is a subset of the other.
a) The set of airline flights from NewYork to New Delhi, the set of nonstop airline flights
from New York to New Delhi
b) The set of people who speak English, the set of people who speak Chinese
c) The set of flying squirrels, the set of living creatures that can fly

You might also like