Concept explainers
Exercises 1-3 refer to the grammar with start symbol sentence, set of terminals T = {the, sleepy, happy, tortoise, hare, passes, runs, quickly, slowly}, set of non-terminals N = {noun phrase, transitive verb phrase, intransitive verb phrase, article, adjective, noun, verb, adverb), and productions:
sentence ? noun phrase transitive verb phrase noun phrase sentence ? noun phrase intransitive verb phrase noun phrase ? article adjective noun noun phrase ? article noun transitive verb phrase ? transitive verb intransitive verb phrase ? intransitive verb adverb intransitive verb phrase ? intransitive verb
article ? the
adjective ? sleepy
adjective ? happy
noun ? tortoise
noun ? hare
transitive verb ? passes
intransitive verb ? runs
adverb ? quickly
adverb ? slowly
1. Use the set of productions to show that each of these sentences is a valid sentence.
a) the happy hare runs
b) the sleepy tortoise runs quickly
c) the tortoise passes the hare
d) the sleepy hare passes the happy tortoise
Want to see the full answer?
Check out a sample textbook solutionChapter 13 Solutions
Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991
- Select the words that interpret the symbolic sentence into regular day language. **Fill in the blanks**arrow_forwardHow many distinguishable ways can the letters be arranged in the word "CONNECTION"arrow_forwardALEKS - Christian Seither - Learn X + = OLOGIC Identifying equivalent statements and negations of a conditiona... https://www-awu.aleks.com/alekscgi/x/Isl.exe/10_u-IgNslkr7j8P3jH-IBjnuwZGiwe FMYphv4tCLy6BMpSgONHO-bYqejCY-xJmQKqJP8W63D. Consider the given statement. If Laura is not practicing soccer, then Miguel is not reading. For each statement below, determine whether it is equivalent to the given statement, the negation of the given statement, or neither of these. %2 If Laura is practicing soccer, then Miguel is reading. Laura is not practicing soccer and Miguel is reading. If Miguel is reading, then Laura is practicing soccer. Miguel is not reading and Laura is practicing soccer. Explanation W S M * Statement Recheck E $ 101 4 R % 5 16 G Equivalent Negation Neither O O O O Search Y OLO H Z O hp IL Ⓒ2023 McGraw Hill LLC. All Rights Reserved. Terms of Use | no Try again... 0/5 K ▶11 prt scarrow_forward
- There are only three basic constructs in Prolog: facts, rules, and queries. A collection of facts and rules is called a knowledge base (or a database). If we have given multiple facts like male(harry). female(jess). parent_of(jack,jess). Can you make the rules about? 1. father_of(X,Y):- 2. mother_of(X,Y):- 3. grandfather_of(X,Y):- 4. grandmother_of(X,Y):-arrow_forwardConsider the grammar, with start symbol VO, for which N = {VO, V1, V2) (set of non- terminal symbols) T = {a,b,c} (set of terminal symbols) and the production rules are 1. VO a V1 3. VO-> b 5. V1 C 7. V1 bcV1 9. V2-> V0a V1 2. VO bV2 4. V1 -> C V1 6. V1 -> bV0 8. V2-> a V2 10. V2bV1 In the space below, show that the string ac²b³ac is in the language defined by the grammar, by producing a derivation of the string. State the production rule used at each stage of the derivation Paragraph V B I U A V 5 GO + v ... 11.arrow_forwardPls select correct option and explain in 10-15 sentences onlyarrow_forward
- please help and please use the wording in the given statements thank you!arrow_forwardThe first box options are "not in" or "in". Second box is "reject" or "fail to reject" third is "is" or "is not". next sentence first box is "included" or "not". Second box is "reject" or "fail to reject". third sentence first box is "different" or "the same" second box is <,>,= etc. & third box is the same optionsarrow_forwardWhat Is nounarrow_forward
- Intermediate AlgebraAlgebraISBN:9781285195728Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage LearningAlgebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage Learning