Stack Exchange Network

Stack Exchange network consists of 176 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange
Loading…
  1. 0
  2. +0
    • Tour Start here for a quick overview of the site
    • Help Center Detailed answers to any questions you might have
    • Meta Discuss the workings and policies of this site
    • About Us Learn more about Stack Overflow the company
    • Business Learn more about hiring developers or posting ads with us
  3. Log in Sign up
  4. current community

    • Computer Science
      help chat
    • Computer Science Meta

    your communities

    Sign up or log in to customize your list.

    more stack exchange communities

    company blog
Computer Science
  1. Home
    1. Questions
    2. Tags
    3. Users
    4. Unanswered
    5. Jobs
Profile Activity
Meta user
Network profile
Roi Divon

Reputation

596
  • 596
  • 576
  • 556
  • 2018
  • 2019
  • 2020
  • 2021

Top tag

formal-languages

Next privilege

1,000 Rep.
See votes

Badges

2
11

Newest

 Popular Question

Next badge

0/1
Supporter

Impact

~15k
people reached
1 post edited
0 helpful flags
3 votes cast
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

13 Answers

Votes Activity Newest
6
If neither $L_1$ nor $L_2$ are context free then is $L_1 \cup L_2$ also not a context free language?
Mar 18 '14 at 21:40
4
The language of TMs accepting some word starting with 101
Mar 31 '14 at 22:29
4
Show that the pumping lemmas for context-free and regular languages are equivalent for unary languages
Mar 26 '14 at 17:35
3
Is this variant of ATM decidable?
Sep 29 '14 at 6:24
2
How do I use induction to show that the language of a grammar is contained in a given set?
Nov 10 '14 at 7:00
2
Multiple production rules for expressions of the same type?
May 21 '14 at 11:50
2
Eliminating Left Recursion
May 14 '14 at 21:01
1
Show whether the language with almost as many 0 as 1 in every prefix is regular
Nov 18 '14 at 8:55
1
Prove that the equal-length concatenation of regular languages is context free
Nov 12 '14 at 15:40
1
Decide whether DFA have useless states
Nov 12 '14 at 15:22
1
Construct grammar given the following language
May 20 '14 at 21:17
1
Pumping lemma on {a^n | n=3^k} — help finishing the proof
Mar 6 '14 at 16:05
0
Visit all vertices on directed graph
May 12 '14 at 18:25
Computer Science
  • Tour
  • Help
  • Chat
  • Contact
  • Feedback
  • Mobile
Company
  • Stack Overflow
  • For Teams
  • Advertise With Us
  • Hire a Developer
  • Developer Jobs
  • About
  • Press
  • Legal
  • Privacy Policy
  • Terms of Service
Stack Exchange
Network
  • Technology
  • Life / Arts
  • Culture / Recreation
  • Science
  • Other
  • Stack Overflow
  • Server Fault
  • Super User
  • Web Applications
  • Ask Ubuntu
  • Webmasters
  • Game Development
  • TeX - LaTeX
  • Software Engineering
  • Unix & Linux
  • Ask Different (Apple)
  • WordPress Development
  • Geographic Information Systems
  • Electrical Engineering
  • Android Enthusiasts
  • Information Security
  • Database Administrators
  • Drupal Answers
  • SharePoint
  • User Experience
  • Mathematica
  • Salesforce
  • ExpressionEngine® Answers
  • Stack Overflow em Português
  • Blender
  • Network Engineering
  • Cryptography
  • Code Review
  • Magento
  • Software Recommendations
  • Signal Processing
  • Emacs
  • Raspberry Pi
  • Stack Overflow на русском
  • Code Golf
  • Stack Overflow en español
  • Ethereum
  • Data Science
  • Arduino
  • Bitcoin
  • Software Quality Assurance & Testing
  • Sound Design
  • Windows Phone
  • more (28)
  • Photography
  • Science Fiction & Fantasy
  • Graphic Design
  • Movies & TV
  • Music: Practice & Theory
  • Worldbuilding
  • Video Production
  • Seasoned Advice (cooking)
  • Home Improvement
  • Personal Finance & Money
  • Academia
  • Law
  • Physical Fitness
  • Gardening & Landscaping
  • Parenting
  • more (10)
  • English Language & Usage
  • Skeptics
  • Mi Yodeya (Judaism)
  • Travel
  • Christianity
  • English Language Learners
  • Japanese Language
  • Chinese Language
  • French Language
  • German Language
  • Biblical Hermeneutics
  • History
  • Spanish Language
  • Islam
  • Русский язык
  • Russian Language
  • Arqade (gaming)
  • Bicycles
  • Role-playing Games
  • Anime & Manga
  • Puzzling
  • Motor Vehicle Maintenance & Repair
  • Board & Card Games
  • Bricks
  • Homebrewing
  • Martial Arts
  • The Great Outdoors
  • Poker
  • Chess
  • Sports
  • more (16)
  • MathOverflow
  • Mathematics
  • Cross Validated (stats)
  • Theoretical Computer Science
  • Physics
  • Chemistry
  • Biology
  • Computer Science
  • Philosophy
  • Linguistics
  • Psychology & Neuroscience
  • Computational Science
  • more (10)
  • Meta Stack Exchange
  • Stack Apps
  • API
  • Data
  • Blog
  • Facebook
  • Twitter
  • LinkedIn
  • Instagram

site design / logo © 2021 Stack Exchange Inc; user contributions licensed under cc by-sa. rev 2021.3.5.38726