Skip to main content
Fixing typos
Source Link
Charu Bansal
  • 143
  • 1
  • 1
  • 8

I am new to automata, and I have been given a brief introduction to regular expressions only yesterday. I have read the various rules which to define a regular expression. But I am unable to differentiate between regular expressions and grammar of a language( I have not been taught the grammar for regular expressions).

I understand that grammar helps us to generate the valid strings in a language, but then this is what the rules for defining a regular expressions state. So where does the difference lie? I asked my teacherprofessor and he said that regex are the most basic strings in a language and grammar is the set of rules foranyfor any language, which are of higher order than regex. Can someone provide some more in-depth information?

I am new to automata, and I have been given a brief introduction to regular expressions only yesterday. I have read the various rules which to define a regular expression. But I am unable to differentiate between regular expressions and grammar of a language( I have not been taught the grammar for regular expressions).

I understand that grammar helps us to generate the valid strings in a language, but then this is what the rules for defining a regular expressions state. So where does the difference lie? I asked my teacher and he said that regex are the most basic strings in a language and grammar is the set of rules forany language, which are of higher order than regex. Can someone provide some more in-depth information?

I am new to automata, and I have been given a brief introduction to regular expressions only yesterday. I have read the various rules which to define a regular expression. But I am unable to differentiate between regular expressions and grammar of a language( I have not been taught the grammar for regular expressions).

I understand that grammar helps us to generate the valid strings in a language, but then this is what the rules for defining a regular expressions state. So where does the difference lie? I asked my professor and he said that regex are the most basic strings in a language and grammar is the set of rules for any language, which are of higher order than regex. Can someone provide some more in-depth information?

Tweeted twitter.com/StackCompSci/status/671887264482508800
Source Link
Charu Bansal
  • 143
  • 1
  • 1
  • 8

Difference between regular expression and grammar in automata

I am new to automata, and I have been given a brief introduction to regular expressions only yesterday. I have read the various rules which to define a regular expression. But I am unable to differentiate between regular expressions and grammar of a language( I have not been taught the grammar for regular expressions).

I understand that grammar helps us to generate the valid strings in a language, but then this is what the rules for defining a regular expressions state. So where does the difference lie? I asked my teacher and he said that regex are the most basic strings in a language and grammar is the set of rules forany language, which are of higher order than regex. Can someone provide some more in-depth information?