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
Network profile
user678392

Reputation

421
  • 421
  • 356
  • 291
  • 2018
  • 2019
  • 2020
  • 2021

Top tag

formal-languages

Next privilege

500 Rep.
Access review queues

Badges

2
5
12

Newest

 Yearling

Next badge

0/1
Critic

Impact

~47k
people reached
0 posts edited
3 helpful flags
5 votes cast
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

10 Questions

Votes Activity Newest Views
9
12
votes
1
answer
20k
views

How to map the tapes of a “k-tape” Turing Machine into the single tape of a “1-tape” Turing Machine

turing-machines simulation
Dec 29 '15 at 13:27 Community♦ 1
3
5
votes
3
answers
14k
views

Language of balanced parentheses; Biconditional proof about parentheses

formal-languages context-free induction
Jun 5 '17 at 2:32 fade2black 9,392
1
4
votes
2
answers
2k
views

Determine if this language is regular

formal-languages regular-languages
Oct 28 '15 at 15:35 András Salamon 3,232
 
3
votes
3
answers
209
views

Decide if L is regular or not and argue it. Trying to use Pumping Lemma

formal-languages regular-languages pumping-lemma
Sep 10 '13 at 14:22 Denis 1,327
 
2
votes
1
answer
2k
views

Use pumping lemma to show L is not context free

context-free pushdown-automata
Oct 22 '13 at 23:00 Community♦ 1
1
2
votes
1
answer
6k
views

Two Dimensional Tape of Turing Machine

computability turing-machines simulation
Sep 26 '13 at 17:07 Shaull 15.2k
 
1
vote
3
answers
162
views

Determine whether two languages are context free

context-free pushdown-automata
Oct 2 '13 at 23:17 Community♦ 1
 
1
vote
1
answer
725
views

Linear Programming: algorithm to check if ratios can be combined with n bottles to equal a given ratio

linear-programming
Sep 10 '13 at 12:08 Peter Shor 4,311
 
1
vote
2
answers
124
views

Show that A** subset of A*, where A is a regular language

formal-languages regular-languages
Aug 26 '13 at 13:32 Tpecatte 361
1
0
votes
2
answers
681
views

Prove L to not context free using pumping lemma on language L

context-free pumping-lemma
Sep 24 '13 at 14:51 Patrick87 12.4k
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