Tuukka_Virtaperko comments on Welcome to Less Wrong! - Less Wrong

48 Post author: MBlume 16 April 2009 09:06AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (1953)

You are viewing a single comment's thread. Show more comments above.

Comment author: Tuukka_Virtaperko 19 January 2012 10:38:46PM *  1 point [-]

The intelligent agent model still deals with deterministic machines that take input and produce output, but it incorporates the possibility of changing the agent's internal state by presenting the output function as just taking the entire input history X* as an input to the function that produces the latest output Y, so that a different history of inputs can lead to a different output on the latest input, just like it can with humans and more sophisticated machines.

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?

  • '[A-Z][a-z]*'

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.

Comment author: Risto_Saarelma 20 January 2012 04:15:25AM 1 point [-]

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.