fbpx
Wikipedia

Estado (informática)

En Ciencias de la computación y en Teoría de autómatas, un estado es una configuración única de información en un programa o máquina. Esto es un concepto que ocasionalmente se ha extendido en varias formas de programación de sistemas tales como lexers y Parsers.

Si el autómata en cuestión es una Máquina de estados finitos, un Autómata con pila o una auténtica Máquina de Turing, un estado es un conjunto particular de instrucciones las cuales serán ejecutadas en respuesta a la entrada de la máquina. Se puede pensar en el estado como algo análogo a la memoria principal de la computadora. El comportamiento del sistema es una función de (a) la definición del autómata, (b) la entrada y (c) el estado actual.

  • Estados Compatibles son estados de una máquina de estados los cuales no tienen conflictos para ningún valor de entrada. Así para cada entrada, ambos estados deben tener la misma salida, y ambos estados deben tener el mismo sucesor (o sucesores sin especificar) o ambos no deben cambiar. Los estados compatibles son redundantes si aparecen en la misma máquina de estados.
  • Estados Equivalentes son los estados de una máquina de estados los cuales, para cada posible secuencia de entrada, la misma secuencia de salida será producida - sin importar cual estado es el estado inicial.
  • Estados Distinguibles son estados en una máquina de estados los cuales tienen al menos una secuencia de entrada la cual causa secuencias de salida diferentes - sin importar cual estado es el estado inicial.

En procesamiento de información, un estado es el conjunto completo de propiedades (por ejemplo, su nivel de energía, etc. mirar Estado físico) transmitidos por un objeto a un observador por medio de uno o más canales de comunicación. Cualquier cambio en la naturaleza o cantidad de tales propiedades del estado se detecta por un observador y así ocurre una transmisión de información.

Un Sistema de información o protocolo que se basa en estados se dice que es con estado. Uno que no lo es por el contrario se le denomina sin estado. Por ejemplo, hay firewalls y servidores sin estado, y HTTP se considera un protocolo sin estado. Una Codificación de caracteres como por ejemplo ISO 2022 se dice que es con estado si la interpretación del valor del código particular depende de los valores de código que lo precedieron.

Véase también

Referencias

  • Fundamentals of Digital Logic por Brown and Vranesic
  •   Datos: Q599031

estado, informática, ciencias, computación, teoría, autómatas, estado, configuración, única, información, programa, máquina, esto, concepto, ocasionalmente, extendido, varias, formas, programación, sistemas, tales, como, lexers, parsers, autómata, cuestión, má. En Ciencias de la computacion y en Teoria de automatas un estado es una configuracion unica de informacion en un programa o maquina Esto es un concepto que ocasionalmente se ha extendido en varias formas de programacion de sistemas tales como lexers y Parsers Si el automata en cuestion es una Maquina de estados finitos un Automata con pila o una autentica Maquina de Turing un estado es un conjunto particular de instrucciones las cuales seran ejecutadas en respuesta a la entrada de la maquina Se puede pensar en el estado como algo analogo a la memoria principal de la computadora El comportamiento del sistema es una funcion de a la definicion del automata b la entrada y c el estado actual Estados Compatibles son estados de una maquina de estados los cuales no tienen conflictos para ningun valor de entrada Asi para cada entrada ambos estados deben tener la misma salida y ambos estados deben tener el mismo sucesor o sucesores sin especificar o ambos no deben cambiar Los estados compatibles son redundantes si aparecen en la misma maquina de estados Estados Equivalentes son los estados de una maquina de estados los cuales para cada posible secuencia de entrada la misma secuencia de salida sera producida sin importar cual estado es el estado inicial Estados Distinguibles son estados en una maquina de estados los cuales tienen al menos una secuencia de entrada la cual causa secuencias de salida diferentes sin importar cual estado es el estado inicial En procesamiento de informacion un estado es el conjunto completo de propiedades por ejemplo su nivel de energia etc mirar Estado fisico transmitidos por un objeto a un observador por medio de uno o mas canales de comunicacion Cualquier cambio en la naturaleza o cantidad de tales propiedades del estado se detecta por un observador y asi ocurre una transmision de informacion Un Sistema de informacion o protocolo que se basa en estados se dice que es con estado Uno que no lo es por el contrario se le denomina sin estado Por ejemplo hay firewalls y servidores sin estado y HTTP se considera un protocolo sin estado Una Codificacion de caracteres como por ejemplo ISO 2022 se dice que es con estado si la interpretacion del valor del codigo particular depende de los valores de codigo que lo precedieron Vease tambien EditarDiagrama de estados Automata finito FSM Protocolo sin estadoReferencias EditarFundamentals of Digital Logic por Brown and Vranesic Datos Q599031Obtenido de https es wikipedia org w index php title Estado informatica amp oldid 123951936, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos