Question: Help - I need the answer to the whole code - ( * ##################################################### ### PLEASE DO NOT DISTRIBUTE SOLUTIONS PUBLICLY ### ##################################################### * )
Help I need the answer to the whole code
#####################################################
### PLEASE DO NOT DISTRIBUTE SOLUTIONS PUBLICLY ###
#####################################################
Set Default Goal Selector
Require Import Coq.Strings.Ascii.
Require Import Coq.Lists.List.
From Turing Require Import Lang.
From Turing Require Import Util.
Import LangNotations.
Import ListNotations.
Import Lang.Examples.
Open Scope langscope.
Open Scope charscope.
Show that any word that is in L is either empty or starts with a
Theorem ex:
forall w L w w exists w w a :: w
Proof.
Admitted.
Show that the following word is accepted by the given language.
Theorem ex:
In a; b; b; aaba
Proof.
Admitted.
Show that the following word is rejected by the given language.
Theorem ex:
~ In b; baba
Proof.
Admitted.
Show that the following language is empty.
Theorem ex:
Proof.
Admitted.
Rearrange the following terms. Hint use the distribution and absorption laws.
Theorem ex:
U Nil U
Proof.
Admitted.
Show that the following langue only accepts two words.
Theorem ex:
U fun w w ; w ;
Proof.
Admitted.
Theorem ex:
ba U b U Nil Nil bb U a
Proof.
Admitted.
Theorem ex:
ba U U Nil cba
Proof.
Admitted.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
