Western Governors Valid Algebraic Expressions & Computer Theories Exercises

Define the set of valid algebraic expressions. Please check the attached files for the question and answers

The file has the answer

9/23/2019
Solved: Define the set of valid algebraic expressions ALEX as f… | Chegg.com

Chapter 3, Problem 8P
3 Bookmarks
Show all steps:
ON

Textbook Solutions
Practice NEW!
Expert Q&A

Search

home / study / engineering / computer science / theory of computation / theory of computation solutions manuals / introduction to computer theory / 2nd edition / chapter 3 / problem 8p
Introduction to Computer Theory (2nd Edition)
Post a question
Answers from our experts for your tough
homework questions
Problem
Enter question
Define the set of valid algebraic expressions ALEX as follows:
Continue to post
Rule 1 All polynomials are in ALEX.
Rule 2 If f(x)and g(x) are in ALEX, then so are:
20 questions remaining
(i) (f(x))
(ii) −(f(x))
(iii) f(x) + g(x)
My Textbook Solutions
(iv) f(x) – g(x)
(v) f(x)g(x)
(vi) f(x)/g(x)
(vii) f(g(x))
(viii) f(g(x))
a) Show that (x + 2)-3x is in ALEX.
Introduction
to…
The Practice
of…
C++
Programming
2nd Edition
3rd Edition
7th Edition
View all solutions
b) Show that elementary calculus contains enough rules to prove the theorem that all algebraic
expressions can be differentiated.
Chegg tutors who can help
right now
c) Is Rule 2 (viii) really necessary?
Joanna
Georgia Tech
Step-by-step solution
Josh
Ph.D. in Mathematics
Step 1 of 4
Ryan
University of South…
1314
1075
513
Consider the following rules:
Find me a tutor
Rule 1: All polynomials are in ALEX.
Rule 2: If
and
are in ALEX, then so are:
(i)
(ii)
(iii)
(iv)
(v)
(vi)
(vii)
(viii)
Comment
Step 2 of 4
(a)
Consider the following polynomial:
Assume,
and
• Both expressions
.
and
• From Rule 2,
are polynomials. By Rule 1,
is in the form of
and
, where
are in ALEX.
and
.
Comment
Step 3 of 4
(b)
The statement of the theorem is that “All algebraic expressions can be differentiated”.
Algebraic expressions are the expressions containing constants, variable, elementary arithmetic
operations, factorial, integer and rational exponent and nth roots.
Constants:
• The expression containing constants are the expressions containing only numbers.
• These are the expressions containing the terms without variables.
• The value of constant expression never changes.
Ex: 3, 4, 5, -2 etc.
Variables:
• The expression containing variables are the expressions containing symbol for representing a
number.
• The value of variable can be changed when required.
Ex:
etc.
Elementary arithmetic expressions:
• The mathematical expressions containing variables, numbers and operations are elementary
arithmetic expressions.
• The arithmetic expressions are addition, subtraction, multiplication and division.
Ex:
etc.
Factorial:
• The factorial of an integer is the product of integers less than or equal to it.
• The multiplication between two constant values is also a constant which can be represented in
an expression.
Ex:
etc.
Integer and rational exponents:
• The integer exponent of an expression is the product of the expression specified by the integer
exponential value.
• The rational exponent of an expression is the product of the expression specified by the
fractional exponential value.
Ex:
etc.
n th roots:
• The nth roots of an expression is the number that should be multiplied n times itself to equal a
given value.
Ex:
As the algebraic expression for elementary calculus satisfies the enough rules required for
differentiating the theorem is satisfied.
Comment
Step 4 of 4
(c)
The rule
is not really necessary because, the expression is in the form of
with the value of input
is
. Here, the output of
is the input of
,
.
Comment
Was this solution helpful?
0
0
Recommended solutions for you in Chapter 3
Chapter 3, Problem 17P
Chapter 3, Problem 19P
In this chapter, we attempted to define the positive
numbers by the following rules:Rule 1 1 is in L.Rule
2 If x and y are in L, then so are x + y, x*y, and
x/y.The language L defined in this way is a famous
mathematical set. What is it? Prove it.
Give recursive definitions for the following
languages over the alphabet {a b}:(i) The language
EVENSTRING of all words of even length.(ii) The
language ODDSTRING of all words of odd length.
(iii) The language AA of all words containing the…
See solution
See solution
ABOUT CHEGG
LEGAL & POLICIES
CHEGG PRODUCTS AND SERVICES
CHEGG NETWORK
CUSTOMER SERVICE
Become a Tutor
Chegg For Good
College Marketing
Corporate Development
Investor Relations
Jobs
Join Our Affiliate Program
Media Center
Site Map
Advertising Choices
Cookie Notice
General Policies
Intellectual Property Rights
International Privacy Policy
Terms of Use
Chegg Tutors Terms of Service
US Privacy Policy
Your CA Privacy Rights
Honor Code
Cheap Textbooks
Chegg Coupon
Chegg Play
Chegg Study Help
College Textbooks
eTextbooks
Chegg Math Solver
Mobile Apps
Easybib
Internships.com
Studyblue
Customer Service
Give Us Feedback
Help with Chegg Tutors
Help with eTextbooks
Help to use EasyBib Plus
Manage Chegg Study
Subscription
Return Your Books
Textbook Return Policy
Online Tutoring
Sell Textbooks
Solutions Manual
Study 101
Test Prep
Textbook Rental
Used Textbooks
Digital Access Codes
© 2003-2019 Chegg Inc. All rights reserved.
TUTORS CHAT
https://www.chegg.com/homework-help/define-set-valid-algebraic-expressions-alex-follows-rule-1-p-chapter-3-problem-8p-solution-9780471137726-exc
1/1