Find Jobs
Hire Freelancers

Proof for Context Free Grammar

$10-30 USD

In Progress
Posted over 8 years ago

$10-30 USD

Paid on delivery
Consider the grammar G = (NT, S, R, S) where NT = {S, T}, S = {0, 1}, and the rules in R are as follows: 1) S -> 1S1 2) S -> 0T 3) T -> 1T1 4) T -> 0 Prove that L(G) = LA = {1i 01j 01i+j | i, j ≥ 0} in two parts as attached.
Project ID: 8959795

About the project

3 proposals
Remote project
Active 8 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
Awarded to:
User Avatar
hello I can do this task easily and this task will be done within 8 hours I am surr I can do it. thanks
$24 USD in 1 day
4.9 (298 reviews)
7.2
7.2
3 freelancers are bidding on average $60 USD for this job
User Avatar
A proposal has not yet been provided
$100 USD in 1 day
4.9 (73 reviews)
6.1
6.1
User Avatar
hello i am a PhD in computer science and engineering. i can do this algorithm task perfectly. i can give you a sample (message me for that). thanks
$55 USD in 3 days
5.0 (16 reviews)
4.5
4.5

About the client

Flag of UNITED STATES
United States
0.0
0
Payment method verified
Member since Nov 24, 2015

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.