Tuukka_Virtaperko comments on Welcome to Less Wrong! - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (1953)
At first, I didn't quite understand this. But I'm reading Introduction to Automata Theory, Languages and Computation. Are you using the * in the same sense here as it is used in the following UNIX-style regular expression?
This expression is intended to refer to all word that begin with a capital letter and do not contain any surprising characters such as รถ or -. Examples: "Jennifer", "Washington", "Terminator". The * means [a-z] may have an arbitrary amount of iterations.
Yeah, that's probably where it comes from. The [A-Z] can be read as "the set of every possible English capital letter" just like X can be read as "the set of every possible perception to an agent", and the * denotes some ordered sequence of elements from the set exactly the same way in both cases.