Why isn't parentheses a regular language?

Source: Internet
Author: User

I/O ar problem on C time r learning

Remember long ago, when looking for a question about Vim matching brackets, I saw a saying that parentheses are not regular. At that time, I did not go into details, but I just wrote down this statement. Recently, Coursera opened a course on automation and listened to it. It also said that parentheses are not regular and no proof is provided. This leads to my curiosity.

Coursera is very excited during the course selection, but after listening to a few sections, I feel that I can't stick to it anymore. I still like demand-driven learning. Just like now, in order to figure out what parentheses are not regeable, I went to Youku and listened to a course on Computing Theory and Finite Automation, it provides a proof of why parentheses are non-regular. Then I bought a book, introduction to the theory, language, and computing of automatic machines.

It is enough to prove why parentheses are not regular. However, if you stop learning, it is estimated that there will be no achievements in your life. I still have a lot to understand about the theory of automatic machines. After I solved the problem of why parentheses are not RegEx, I lost my goal when I read a book and suddenly got bored.

Many things are hard to be done by internal drivers. Actions driven by the human nature are often related to survival and childbirth. To learn this kind of thing, to be honest, it is really hard to stick to without some incentive drive.

So I wrote my blog. Just as two years ago, I recorded the process of learning the semantic web with a blog. This time I want to write down the process of learning the theory of automatic machines.

My blog writing habits have always been imagining a little white to read my article. How can I let him know what I have explained after reading my blog. In this way, you have a high requirement on yourself. In addition to the skill of text expressions, you also need to understand this knowledge point. However, this process allows you to master a knowledge point.

Because the theory of the automatic mechanism is very huge and difficult, I started to learn it. I want to start from where to start for a long time. Later, let's just start with the pump theorem.

-------- Dividing line of all evil -----------
It says, thinking that the theory of automation involves a lot of mathematical formulas and charts, and markdown does not seem to support it. Then I found a lot of tools, such as pandoc and asciidoc. Then I used rstudio and knitr and found that the tool was quite good. Finally, it was a waste of one night to find that MOU itself supports mathematical formulas and tables.
-------- End --------------

Why isn't parentheses a regular language?

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.