action language

Uses your system voice; voice and rate in settings.

Q4677219Snapshot

≈ 3 min read

Names in other languages

  • Portuguêslinguagem de ação
  • DeutschAction Language
  • Englishaction language
  • Nederlandsaction language
  • РусскийЯзык действий
  • СрпскиЈезик дејства
  • PolskiJęzyk akcji
  • العربيةلغة فعلية

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In computer science, an action language is a language for specifying state transition systems, and is commonly used to create formal models of the effects of actions on the world. Action languages are commonly used in the artificial intelligence and robotics domains, where they describe how actions affect the states of systems over time, and may be used for automated planning. Action languages fall into two classes: action description languages and action query languages. Examples of the former include STRIPS, PDDL, Language A (a generalization of STRIPS; the propositional part of Pednault's ADL), Language B (an extension of A adding indirect effects, distinguishing static and dynamic laws) and Language C (which adds indirect effects also, and does not assume that every fluent is automatically "inertial"). There are also the Action Query Languages P, Q and R. Several different algorithms exist for converting action languages, and in particular, action language C, to answer set programs. Since modern answer-set solvers make use of Boolean SAT algorithms to very rapidly ascertain satisfiability, this implies that action languages can also enjoy the progress being made in the domain of Boolean SAT solving.

In computer science, an action language is a language for specifying state transition systems, and is commonly used to create formal models of the effects of actions on the world. Action languages are commonly used in the artificial intelligence and robotics domains, where they describe how actions affect the states of systems over time, and may be used for automated planning. Action languages fall into two classes: action description languages and action query languages. Examples of the former include STRIPS, PDDL, Language A (a generalization of STRIPS; the propositional part of Pednault's ADL), Language B (an extension of A adding indirect effects, distinguishing static and dynamic laws) and Language C (which adds indirect effects also, and does not assume that every fluent is automatically "inertial"). There are also the Action Query Languages P, Q and R. Several different algorithms exist for converting action languages, and in particular, action language C, to answer set programs. Since modern answer-set solvers make use of Boolean SAT algorithms to very rapidly ascertain satisfiability, this implies that action languages can also enjoy the progress being made in the domain of Boolean SAT solving.

References

Text derived from https://en.wikipedia.org/w/index.php?oldid=1333815990 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot action-language-534738-5dacd471e4531b50 · hash 5dacd471e4531b50dbc5b6b854252f9b31fffa7328f7b5e6c45764b77d007000 · captured 1768858410.0 · version history

Cite this page as: encyclopegia.org, “action language”, snapshot action-language-534738-5dacd471e4531b50. https://encyclopegia.org/a/action-language

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.