A state diagram is a type of diagram used in computer science and related fields to describe the behavior of systems. State diagrams require that the system described is composed of a finite number of states; sometimes, this is indeed the case, while at other times this is a reasonable abstraction. There are many forms of state diagrams, which differ slightly and have different semantics.

PropertyValue
dbpedia-owl:thumbnail
dbpprop:abstract
  • A state diagram is a type of diagram used in computer science and related fields to describe the behavior of systems. State diagrams require that the system described is composed of a finite number of states; sometimes, this is indeed the case, while at other times this is a reasonable abstraction. There are many forms of state diagrams, which differ slightly and have different semantics.
  • Ein Zustandsübergangsdiagramm ist eine grafische Darstellung von endlichen Automaten, d. h. Zuständen und deren Übergangsbedingungen, um die enthaltenen Verknüpfungen möglichst durchschaubar und eindeutig zu visualisieren. Anwendung findet das Zustandsübergangsdiagramm im Rahmen der Systemtheorie in den verschiedensten Bereichen der Informatik. Eine wesentliche Vereinheitlichung wurde durch David Harels Statechart-Notation erreicht, welche weithin als die allgemeingültige Form von Zustandsübergangsdiagrammen gesehen wird. Für die objektorientierte Softwareentwicklung ist es mittlerweile im Rahmen der Unified Modeling Language (UML) normiert als Zustandsdiagramm (UML). Es existieren insbesondere im historischen Kontext noch weitere Varianten der Darstellung.
  • Stavový diagram (angl. State Diagram) je v informatice způsob grafického zápisu vývoje systému, který má konečný počet stavů. Takovým systémem může být konečný automat (stavový automat) či další podobné systémy, které vyjadřují stavy určitého objektu a přechody mezi nimi. Diagram poskytuje sadu elementů pro popis chování systému, který je vyjádřen průchodem stavy a je řízen vnějším vstupem.
  • Los Diagramas de Estados se usan para representar gráficamente máquinas de estados finitos. Las Tablas de Transiciones son otra posible representación. Hay muchas formas de diagramas de estados que difieren levemente y tienen semánticas diferentes.
  • Una forma clásica de un diagrama de estados para una máquina de estados finitos es un grafo dirigido con los siguientes elementos: Estados Q: un conjunto finito de vertices representados normalmente por círculos y etiquetados con símbolos designadores únicos o palabras escritas dentro de ellos (Booth p. 69, Hopcroft y Ullman p. 16, Sipser p. 34). Símbolos de Entrada Σ: una colección finita de "símbolos" de entrada o designadores Σ (Booth, Hopcroft y Ullman, Sipser). Para una Autómata finito (AFD), Máquina de Estados Finitos no Determinista (AFN), Máquina de Estados Finita no Determinista Generalizada (GNFA), o una Máquina de Moore, la entrada está significada en cada arista, normalmente cerca del estado originador. Para una Máquina de Mealy, la entrada y la salida están significados sobre cada arista normalmente separados con una barra "/": las etiquetas de entrada y salida Mealy sobre cada arista (flecha): "1/0" designa que el símbolo "1" causó el símbolo "0" como salida. Símbolos de Salida Z: una colección finita de "símbolos" de salida o designadores (Booth, Hopcroft y Ullman, Sipser). Para una Máquina de Mealy, la entrada y la salida están significados en cada arista como puede verse a continuación. Para una Máquina de Moore la salida del estado está escrita normalmente dentro del círculo del estado, separado del designador del estado con una barra "/". Ejemplo: Si un estado tiene varias salidas el diagrama debe reflejar esto : e.g. "q5/1,0" designa que el estado q5 tiene salidas a=1, b=0. Este designador será escrito dentro del círculo del estado. La "Función de Salida ω" representa el mapeado ω de símbolos de entrada I x estados Q en símbolos de salida Z (Booth). Aristas δ: representa las "transiciones" entre dos estados causados por la entrada (identificados sus símbolos dibujados en los "aristas"). Un 'arista' está dibujado normalmente como una flecha dirigda desde el estado presente hacia el siguiente estado. δ representa el mapeado de los símbolos de entrada I x estados Q en los símbolos de salida Z (Booth, Hopcroft y Ullman, Sipser). Estado inicial qo: (no visto en los ejemplos anteriores). El estado inicial qo está representado normalmente por una "flecha apuntándolo desde ninguna parte" (cf Sipser p. 34, Hopcroft y Ullman p. 16). En textos antiguos (e.g. Booth, McCluskey, Hill y Peterson) el estado inicial no se mostraba y era inferido del texto. Estado(s) de Aceptación F: Si se usa -- una colección de círculos dobles usados para designar los estados de aceptación(Hopcroft y Ullman, Sipser). A veces la función de el/los estado/s de aceptación se entiende como estado/s"Final/es" (cf Hopcroft y Ullman Figure 2.15, p. 33).
  • Tilakaaviolla esitetään luokan tilakäyttäytymistä. Kaavio sisältää tiloja ja niiden välisiä siirtymiä. UML käyttää Harelin tilakarttoja (David Harel 1987), joissa tila voi olla hierarkkinen.
  • Un diagramme états-transitions est un schéma utilisé en génie logiciel pour représenter des automates déterministes. Il fait partie du modèle UML et s'inspire principalement du formalisme des statecharts et rappelle les grafcets des automates. S'ils ne permettent pas de comprendre globalement le fonctionnement du système, ils sont directement transposables en algorithme. Tous les automates d'un système s'exécutent parallèlement et peuvent donc changer d'état de façon indépendante.
  • 状態遷移図(じょうたいせんいず、State Transition Diagram)とは、有限オートマトンをグラフィカルに表現するために使われる図のこと。他の表現手法として状態遷移表がある。 状態遷移図には微妙に異なる形式のものがあり、意味的にも相違がある。
  • Een toestandsdiagram geeft de verschillende mogelijke toestanden van een systeem weer.
  • Diagram stanów pokazuje przede wszystkim możliwe stany obiektu oraz przejścia, które powodują zmianę tego stanu. Tym samym tworzony jest cykl życia obiektu, który może być tym istotniejszy w procesie wytwarzania oprogramowania, im więcej jest możliwych stanów obiektu.
  • Em engenharia de software e eletrônica digital, um diagrama de transição de estados é uma representação do estado ou situação em que um objeto pode se encontrar no decorrer da execução de processos de um sistema. Com isso, o objeto pode passar de um estado inicial para um estado final) através de uma transição.
  • Для конечного автомата, диагра́мма состоя́ний это ориентированный граф, в котором вершины обозначают состояния дуги показывают переходы между двумя состояниями На практике вершины обычно изображаются в виде окружностей и, если нужно, двойных окружностей.
  • Абстрактного автомата граф (діаграма станів, англ. statechart) — спрямований граф, вершинам якого відповідають стани автомата, а дугам — вхідні сигнали. Якщо вхідний сигнал xi спричиняє перехід автомата зі стану aj в стан ak, то на графі цьому факту відповідає дуга, позначена символом xi, яка з'єднує вершину aj з ak. Такий граф задає функцію переходів автомата. Для визначення функції виходів, дуги цього графа позначаються ще й відповідними вихідними сигналами. Визначення автомата за допомогою його графа є особливо наочним за умов невеликої кількості станів.
  • 状态器是有限状态自动机的图形表示。另一种可能的表示是状态转移表。状态图有很多形式,它们有稍微的差异并有不同的语义。
dbpprop:hasPhotoCollection
dbpprop:reference
rdf:type
rdfs:comment
  • A state diagram is a type of diagram used in computer science and related fields to describe the behavior of systems. State diagrams require that the system described is composed of a finite number of states; sometimes, this is indeed the case, while at other times this is a reasonable abstraction. There are many forms of state diagrams, which differ slightly and have different semantics.
  • Ein Zustandsübergangsdiagramm ist eine grafische Darstellung von endlichen Automaten, d. h. Zuständen und deren Übergangsbedingungen, um die enthaltenen Verknüpfungen möglichst durchschaubar und eindeutig zu visualisieren. Anwendung findet das Zustandsübergangsdiagramm im Rahmen der Systemtheorie in den verschiedensten Bereichen der Informatik.
  • Stavový diagram (angl. State Diagram) je v informatice způsob grafického zápisu vývoje systému, který má konečný počet stavů. Takovým systémem může být konečný automat (stavový automat) či další podobné systémy, které vyjadřují stavy určitého objektu a přechody mezi nimi. Diagram poskytuje sadu elementů pro popis chování systému, který je vyjádřen průchodem stavy a je řízen vnějším vstupem.
  • Los Diagramas de Estados se usan para representar gráficamente máquinas de estados finitos. Las Tablas de Transiciones son otra posible representación. Hay muchas formas de diagramas de estados que difieren levemente y tienen semánticas diferentes.
  • Una forma clásica de un diagrama de estados para una máquina de estados finitos es un grafo dirigido con los siguientes elementos: Estados Q: un conjunto finito de vertices representados normalmente por círculos y etiquetados con símbolos designadores únicos o palabras escritas dentro de ellos (Booth p. 69, Hopcroft y Ullman p. 16, Sipser p. 34). Símbolos de Entrada Σ: una colección finita de "símbolos" de entrada o designadores Σ (Booth, Hopcroft y Ullman, Sipser).
  • Tilakaaviolla esitetään luokan tilakäyttäytymistä. Kaavio sisältää tiloja ja niiden välisiä siirtymiä. UML käyttää Harelin tilakarttoja (David Harel 1987), joissa tila voi olla hierarkkinen.
  • Un diagramme états-transitions est un schéma utilisé en génie logiciel pour représenter des automates déterministes. Il fait partie du modèle UML et s'inspire principalement du formalisme des statecharts et rappelle les grafcets des automates. S'ils ne permettent pas de comprendre globalement le fonctionnement du système, ils sont directement transposables en algorithme. Tous les automates d'un système s'exécutent parallèlement et peuvent donc changer d'état de façon indépendante.
  • 状態遷移図(じょうたいせんいず、State Transition Diagram)とは、有限オートマトンをグラフィカルに表現するために使われる図のこと。他の表現手法として状態遷移表がある。 状態遷移図には微妙に異なる形式のものがあり、意味的にも相違がある。
  • Een toestandsdiagram geeft de verschillende mogelijke toestanden van een systeem weer.
  • Diagram stanów pokazuje przede wszystkim możliwe stany obiektu oraz przejścia, które powodują zmianę tego stanu. Tym samym tworzony jest cykl życia obiektu, który może być tym istotniejszy w procesie wytwarzania oprogramowania, im więcej jest możliwych stanów obiektu.
  • Em engenharia de software e eletrônica digital, um diagrama de transição de estados é uma representação do estado ou situação em que um objeto pode se encontrar no decorrer da execução de processos de um sistema. Com isso, o objeto pode passar de um estado inicial para um estado final) através de uma transição.
  • Для конечного автомата, диагра́мма состоя́ний это ориентированный граф, в котором вершины обозначают состояния дуги показывают переходы между двумя состояниями На практике вершины обычно изображаются в виде окружностей и, если нужно, двойных окружностей.
  • Абстрактного автомата граф (діаграма станів, англ. statechart) — спрямований граф, вершинам якого відповідають стани автомата, а дугам — вхідні сигнали.
  • 状态器是有限状态自动机的图形表示。另一种可能的表示是状态转移表。状态图有很多形式,它们有稍微的差异并有不同的语义。
rdfs:label
  • State diagram
  • Zustandsübergangsdiagramm
  • Stavový diagram
  • Diagrama de estados
  • Mohamed Sibari
  • Tilakaavio
  • Diagramme états-transitions
  • 状態遷移図
  • Toestandsdiagram
  • Diagram stanów
  • Diagrama de transição de estados
  • Диаграмма состояний (теория автоматов)
  • Абстрактного автомата граф
  • 状态图
owl:sameAs
skos:subject
foaf:depiction
foaf:page
is dbpprop:redirect of
is owl:sameAs of