Skip to main content
12 events
when toggle format what by license comment
Jul 21, 2019 at 21:00 history tweeted twitter.com/StackCompSci/status/1153047132779241474
Jul 21, 2019 at 15:02 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
Jun 21, 2019 at 14:00 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
May 22, 2019 at 13:14 history edited dkaeae CC BY-SA 4.0
Use TeX, formatting, improve language
May 22, 2019 at 13:08 answer added dkaeae timeline score: 2
Aug 28, 2016 at 16:56 comment added user40647 Thanks for response. If L2 is recursive, the statement is true and can be proved easily, however it's also possible from the problem statement that L2 is recursively enumerable, but not recursive so we need to show that case as well.
Aug 27, 2016 at 10:40 history edited Raphael
edited tags
Aug 27, 2016 at 10:29 comment added David Richerby Also, you can use LaTeX here to typeset mathematics in a more readable way. See here for a short introduction.
Aug 27, 2016 at 10:28 comment added David Richerby Do you mean for $L_2$ to be recursively enumerable but not recursive? Remember that all recursive languages are also RE.
Aug 26, 2016 at 22:20 history edited user40647 CC BY-SA 3.0
added better explanation
Aug 26, 2016 at 22:13 review First posts
Aug 27, 2016 at 10:29
Aug 26, 2016 at 22:12 history asked user40647 CC BY-SA 3.0