If we are talking about a finite deterministic automaton, then what does the symbol "w" in the parameters of the language? That is, if we assume, the automaton accepts the words L = {a ^ nb; n = 1,2,3}, then these will be the chains ab, aab, aaab. But what if the automaton accepts the words L = {a ^ nbwab | w = {a, b} *}, n = 1,2,3}? Why is there a "w" symbol, what does it mean? Explain, please, human language.

  • Based on the syntax, w means one of the states a or b, repeated 0 or more times. - Vanyamba Electronics
  • And how to use it in practice? What kind of chains should there be? If you look at the examples, then the feeling that the "w" there is generally not taken into account. But for something, is it there? - dreamflower
  • The feeling that this is equivalent to { a^nb{a,b}*ab; n = 1, 2, 3 } { a^nb{a,b}*ab; n = 1, 2, 3 } , but I have absolutely nothing to back it up with, poorly familiar with the notation. - D-side
  • And how to use it, if it is equivalent? In general, in educational materials it is written that w is a string of characters. And the asterisk behind curly brackets what can mean? - dreamflower

0