self doubt about maths practice

I am still having some doubts when it comes to Context-Free Grammar to Chomsky Normal Form conversion. Here is what I did for the following CFG: $S \rightarrow bXb \ |\ b...

HenryAsks21

378 views

HenryAsks21 asked May 2, 2022

Theory of Computation
theory-of-computation
conjunctive-normal-form

+ –

1 votes

0 answers

HenryAsks21 asked Apr 30, 2022

327 views

Self Doubt about Construction of CFG
I am trying to construct a CFG for this following langauge: L = $\{0^i 1^j | i \neq j \ and \ i, j > 0\}$, this is what I came up with: $ S \rightarrow A \ | \ B $ $A \rightarrow 0A1 \ |\ A1 \ |\ 011$ ... strings that we can have: s = {011, 00111, 001, 00011, ...} and it worked. So, my question is, is this correct CFG for this particular L?

I am trying to construct a CFG for this following langauge: L = $\{0^i 1^j | i \neq j \ and \ i, j 0\}$, this is what I came up with:$ S \rightarrow A \ | \ B $$A \righ...

HenryAsks21

327 views

HenryAsks21 asked Apr 30, 2022

Theory of Computation
theory-of-computation
context-free-language

+ –

0 votes

0 answers

o asked Jan 2, 2022

708 views

(Answered) Self doubt about ambiguous grammar
I understand all these following separately : 1) DCFG is always unambiguous 2) Regular grammar is a subset of DCFG 3) Regular grammar can be ambiguous But can't understand how any DCFG is unambiguous if its subset can be ambiguous

I understand all these following separately :1) DCFG is always unambiguous2) Regular grammar is a subset of DCFG3) Regular grammar can be ambiguousBut can't understand ho...

708 views

o asked Jan 2, 2022

Compiler Design
self-doubt
theory-of-computation
compiler-design

+ –

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

0 reply

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

1 1 comment reply

Please log in or register to add a comment.

Related questions

0

1 1 comment