We’re rewarding the question askers & reputations are being recalculated! Read more.
7

There are several things that are all called regular expressions. The answer to your question is different depending upon which thing you want to talk about. The three relevant distinctions for this question in my opinion are as follows: First The notion of regular languages and related things like recursive enumerability. Individual regular languages ...


3

Regular expressions are at the very core of computer science, conceptually and historically. Kleene's article in which he introduced them and proved them equal in power to finite automata is one of the foundational articles of computer science. It was the foundation of formal language theory, which was based on its results and its approach; it is an ...


2

It makes sense to pay attention to formal grammars when talking about programming languages. Typical program in assembly language has very simple grammar, consisting mainly of following productions (I'm assuming maximum two operands here): Program = Instruction | Program Instruction Instruction = [Label ":"] Operation Operand [Operand] The grammar for ...


2

In an assembly language, you specify the sequence of instructions of your code. In other languages that are compiled, you specify the effect of these instructions, not the instructions themselves. The compiler is free to use any instructions that seem useful, as long as they lead to the desired effect.


1

Honestly, I don't think the "discovered" vs "invented" is a distinction that matters. If you want to get into that, fine, but it's a matter of philosophy, not science. To your main point, yes, regular languages are very much a part of computer science because, regardless of their history, they identify a class of computational problems and correspond to a ...


1

I'm not sure whether they have accepted meanings, but to the extent that they do, an "event" happens at an instantaneous point in time, as opposed to something ongoing. If I was reading something that used the word "mode", I probably wouldn't be sure what is meant by "mode" without looking at the context. I'm not sure whether you should expect precise, ...


Only top voted, non community-wiki answers of a minimum length are eligible