Boolean expression/graphs/strings

adityanal

New member
Joined
Mar 23, 2018
Messages
5
1.Boolean Logic: Give a Boolean expression consisting of only P’s, Q’s, ¬’s, ∧’s, and ∨’swhich is logically equivalent to the Boolean expression below:
¬ (P ↔ Q)​

2.Graphs: Is the statement “For every natural number n ≥ 1 there exists a directed graphof n vertices for which every vertex has an indegree equal to its outdegree” TRUE or FALSE?


3.Strings and Languages: For alphabet Σ = {a, b, c}, suppose x ∈ Σ∗ and |x| = 5. Give astring x0that is a substring of x and has the following property:Among all substrings of x, x0is both a prefix of x and a suffix of x, and is the longest substringof x.
 

pka

Elite Member
Joined
Jan 29, 2005
Messages
8,531
1.Boolean Logic: Give a Boolean expression consisting of only P’s, Q’s, ¬’s, ∧’s, and ∨’swhich is logically equivalent to the Boolean expression below: ¬ (P ↔ Q)
Can the new expression contain parentheses? For EXAMPLE: \(\displaystyle \neg[(P\to Q)\wedge(Q\to P)\}\)
 

Jomo

Elite Member
Joined
Dec 30, 2014
Messages
3,772
1.Boolean Logic: Give a Boolean expression consisting of only P’s, Q’s, ¬’s, ∧’s, and ∨’swhich is logically equivalent to the Boolean expression below:
¬ (P ↔ Q)​

2.Graphs: Is the statement “For every natural number n ≥ 1 there exists a directed graphof n vertices for which every vertex has an indegree equal to its outdegree” TRUE or FALSE?


3.Strings and Languages: For alphabet Σ = {a, b, c}, suppose x ∈ Σ∗ and |x| = 5. Give astring x0that is a substring of x and has the following property:Among all substrings of x, x0is both a prefix of x and a suffix of x, and is the longest substringof x.
You should know by now that to get help you must show us your work so we know where you are stuck.
 
Top