Estado (informática)

Estado (informática)

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
Obtenido de "Estado (inform%C3%A1tica)"

Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Informática médica — es la aplicación de la informática y las comunicaciones al área de la salud, mediante el uso del software médico formando parte de las tecnologías sanitarias. Su objetivo principal es prestar servicio a los profesionales de la salud para mejorar… …   Wikipedia Español

  • Estado de Río de Janeiro — Saltar a navegación, búsqueda Estado do Rio de Janeiro (Estado del Río de Enero) …   Wikipedia Español

  • Estado del arte — Saltar a navegación, búsqueda State of the art, muy utilizado en el inglés, aunque su origen se le atribuye a Aristóteles en su primer libro de Metafísica. Hace referencia al nivel más alto de desarrollo conseguido en un momento determinado sobre …   Wikipedia Español

  • Informática de gestión — El texto que sigue es una traducción defectuosa o incompleta. Si quieres colaborar con Wikipedia, busca el artículo original y mejora o finaliza esta traducción. Puedes dar aviso al autor principal del artículo pegando el siguiente código en su… …   Wikipedia Español

  • Informática de negocios — La informática de negocios es una disciplina que combina tecnologías de información o informática, con conceptos administrativos. Esta disciplina fue creada en Alemania, tomada del concepto “Wirtschaftsinformatik . La integración de los recursos… …   Wikipedia Español

  • Estado del Perú — En este artículo se detectaron los siguientes problemas: Carece de fuentes o referencias que aparezcan en una fuente acreditada. Requiere una revisión ortográfica y gramatical. Por favor …   Wikipedia Español

  • Olimpiada Mexicana de Informática — El logo de la Olimpiada Mexicana de Informática La Olimpiada Mexicana de Informática (OMI) es un concurso a nivel nacional para jóvenes de nivel medio y nivel medio superior con facilidad para resolver problemas prácticos mediante la lógica y el… …   Wikipedia Español

  • Instituto Nacional de Estadística e Informática — Distintivo que usó el INEI en el Censo 2007. El Instituto Nacional de Estadística e Informática (INEI) es un órgano con autonomía técnica y gestionariamente del Estado peruano que dirige los sistemas nacionales de estadística y de informática de… …   Wikipedia Español

  • Ingeniería Técnica en Informática de Gestión — Centro de proceso de datos de la NASA en Columbia, compuesto por 20 clusters SGI Altix, un total de 10240 CPU. La Ingeniería Técnica en Informática de Gestión es una disciplina de la ingeniería que trata sobre la adquisición de conocimientos… …   Wikipedia Español

  • Técnicos Auxiliares de Informática — Técnico Auxiliar de Informática es el nombre que da la formación profesional al título de 1er. grado de esta especialidad. Los Técnicos Auxiliares de Informática (TAI), son parte del cuerpo de la administración del Estado español. Se trata de un… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”