Question

If L and L complement are Recursively enumerable then why can't L be a Regular language?

score 1.5k · Answer 1 · 2020-09-30 06:06:20

1.5k

Views

If L and L complement are Recursively enumerable then why can't L be a Regular language?

Published on 30 September 2020 at 06:06

score 17 · Answer 2 · 2023-11-07 12:00:22

17

Views

How to I constract a grammar that generates this language ? (Grammar of type 0)

Published on 07 November 2023 at 12:00

score 11.2k · Answer 3 · 2012-05-23 12:01:53

11.2k

Views

Chomsky Language Types

Published on 23 May 2012 at 12:01

score 29 · Answer 4 · 2023-01-06 20:38:45

29

Views

Pumping Lemma and Hierachy

Published on 06 January 2023 at 20:38

score 367 · Answer 5 · 2020-07-12 18:58:06

367

Views

How can one define a language which does not fit in the Chomsky Hierarchy?

Published on 12 July 2020 at 18:58

score 704 · Answer 6 · 2018-05-22 19:26:10

704

Views

Chomsky Hierarchy: LR(k) grammars vs Deterministic CFGs?

Published on 22 May 2018 at 19:26

score 1.1k · Answer 7 · 2013-07-17 13:37:56

1.1k

Views

Context-sensitive grammar

Published on 17 July 2013 at 13:37

score 57 · Answer 8 · 2021-02-16 22:08:39

57

Views

Stochastic context-free grammars to Chomsky normal form

Published on 16 February 2021 at 22:08

score 170 · Answer 9 · 2015-01-14 17:40:39

170

Views

Regular Grammar to my Regex/DFA

Published on 14 January 2015 at 17:40

score 94 · Answer 10 · 2017-02-01 13:54:06

94

Views

recognise max type of formal language

Published on 01 February 2017 at 13:54

score 977 · Answer 11 · 2020-05-22 10:24:48

977

Views

Chomsky hierarchy - examples with real languages

Published on 22 May 2020 at 10:24

score 1.7k · Answer 12 · 2009-01-14 08:57:13

1.7k

Views

Chomsky Hierarchy and LL(*) parsers

Published on 14 January 2009 at 08:57

score 385 · Answer 13 · 2012-05-06 20:36:07

385

Views

Converting a language specification into production rules (not sure if it's a CFG or CSG)

Published on 06 May 2012 at 20:36

score 111 · Answer 14 · 2015-11-15 18:18:37

111

Views

Why is this Grammar not context sensitive?

Published on 15 November 2015 at 18:18

score 806 · Answer 15 · 2018-06-19 07:03:15

806

Views

Is a Chomsky type 1 parser generator possible?

Published on 19 June 2018 at 07:03

score 56 · Answer 16 · 2014-03-22 15:33:25

56

Views

Chomsky Hierarchy Type 2: Not terminal symbols on left hand site

Published on 22 March 2014 at 15:33

score 25.5k · Answer 17 · 2010-05-17 14:21:56

25.5k

Views

Is there a standard C++ grammar?

Published on 17 May 2010 at 14:21

score 5.4k · Answer 18 · 2010-05-28 13:47:37

5.4k

Views

chomsky hierarchy and programming languages

Published on 28 May 2010 at 13:47

score 5.4k · Answer 19 · 2010-06-16 21:14:21

5.4k

Views

Recursive languages vs context-sensitive languages

Published on 16 June 2010 at 21:14

score 1.4k · Answer 20 · 2020-02-04 12:44:22

1.4k

Views

Is L = {a^mb^nc^k | if (m=n) then (n=k) } CFL or not?

Published on 04 February 2020 at 12:44

List Question

If L and L complement are Recursively enumerable then why can't L be a Regular language?

How to I constract a grammar that generates this language ? (Grammar of type 0)

Chomsky Language Types

Pumping Lemma and Hierachy

How can one define a language which does not fit in the Chomsky Hierarchy?

Chomsky Hierarchy: LR(k) grammars vs Deterministic CFGs?

Context-sensitive grammar

Stochastic context-free grammars to Chomsky normal form

Regular Grammar to my Regex/DFA

recognise max type of formal language

Chomsky hierarchy - examples with real languages

Chomsky Hierarchy and LL(*) parsers

Converting a language specification into production rules (not sure if it's a CFG or CSG)

Why is this Grammar not context sensitive?

Is a Chomsky type 1 parser generator possible?

Chomsky Hierarchy Type 2: Not terminal symbols on left hand site

Is there a standard C++ grammar?

chomsky hierarchy and programming languages

Recursive languages vs context-sensitive languages

Is L = {a^mb^nc^k | if (m=n) then (n=k) } CFL or not?

Trending Questions

Popular # Hahtags

Popular Questions