Questions


November 2023 1 5 Report
First, find the binary equivalent of the position in English Alphabet of the letter D in , in 5 bits.
For example, if the letter is 'B', the position is 2, so the binary equivalent is '00010'. If it is A, it will be '00001'.

Now, check if that string belongs to the language of the following grammar, using CYK algorithm. You have to show the steps.(S is the start symbol)

S --> AB
A --> BC | 0
B --> AC | 1
C --> CB | 0

Answers & Comments


Add an Answer


Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Helpful Social

Copyright © 2024 EHUB.TIPS team's - All rights reserved.