Find Jobs
Hire Freelancers

Context Free Language Pumping Lemma pushdown automaton

$10-30 USD

Ακυρώθηκε
Αναρτήθηκε περίπου 9 χρόνια πριν

$10-30 USD

Πληρωμή κατά την παράδοση
1i) Show that the language B = {w ∈ {0, 1}∗: w = w R ∧ #0(w) = #1(w)} is not a CFL. ii)Hint: Show that B0 = B ∩0∗1∗0∗ is not a CFL, apply the CFL Pumping Lemma iii) explain why the conclusion carries through to B. (2) Design a deterministic one-tape Turing machine M such that L(M) = B0 . A well commented arc-node diagram is expected. Then without using arcs and nodes, sketch the strategy for deciding the same language by a deterministic 2-tape TM M0 that works much faster.
Ταυτότητα εργασίας: 7471474

Σχετικά με την εργασία

1 proposal
Απομακρυσμένη Εργασία
Ενεργός/ή 9 χρόνια πριν

Ψάχνεις τρόπο για να κερδίσεις μερικά χρήματα;

Πλεονεκτήματα πλειοδοσίας στο Freelancer

Καθόρισε τον προϋπολογισμό σου και το χρονοδιάγραμμα
Πληρώσου για τη δουλειά σου
Περίγραψε την πρόταση σου
Η εγγραφή και η πλειοδοσία σε εργασίες είναι δωρεάν
1 freelancer δίνει μέση προσφορά $10 USD για αυτή τη δουλειά
Avatar Χρήστη
Please a.d.d Me S.k.y.p.e I.d---sikerlop05 for more discus ===============================================================
$10 USD σε 1 ημέρα
0,0 (0 αξιολογήσεις)
0,0
0,0

Σχετικά με τον πελάτη

Σημαία της UNITED STATES
sheridan, United States
5,0
3
Επαληθευμένη μέθοδος πληρωμής
Μέλος από Δεκ 4, 2014

Επαλήθευση Πελάτη

Ευχαριστούμε! Σου έχουμε στείλει ένα email με ένα σύνδεσμο για να διεκδικήσεις τη δωρεάν πίστωση σου.
Κάτι πήγε στραβά κατά την προσπάθεια αποστολής του email σου. Παρακαλούμε δοκίμασε ξανά.
Εγγεγραμμένοι Χρήστες Συνολικές Αναρτημένες Δουλειές
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Φόρτωση προεπισκόπησης
Δόθηκε πρόσβαση για Geolocation.
Η σύνδεση σου έχει λήξει και τώρα έχεις αποσυνδεθεί. Παρακαλούμε συνδέσου ξανά.