Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Semiautomaton
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia-live.demo.openlinksw.com
A deterministic finite automaton having inputs but no output
Property
Value
dbo:
description
automate fini déterministe sans sortie
(fr)
a deterministic finite automaton having inputs but no output
(en)
dbo:
wikiPageWikiLink
dbr
:Category_theory
dbr
:Free_monoid
dbc
:Category_theory
dbc
:Finite_automata
dbr
:Function_composition
dbr
:State_(computer_science)
dbr
:Function_(mathematics)
dbr
:Set_(mathematics)
dbr
:De_Bruijn_graph
dbr
:Identity_function
dbr
:Qubit
dbr
:Mathematics
dbr
:John_Mackintosh_Howie
dbr
:Unitary_matrix
dbr
:Deterministic_finite_automaton
dbr
:Isomorphism
dbr
:Theoretical_computer_science
dbr
:Transformation_semigroup
dbr
:Syntactic_monoid
dbc
:Semigroup_theory
dbr
:Identity_element
dbr
:Monoid
dbr
:Semigroup
dbr
:Category_(mathematics)
dbr
:Functor
dbr
:Regular_language
dbr
:Kleene_star
dbr
:String_(computer_science)
dbr
:Complex_projective_space
dbr
:Quantum_finite_automata
dbr
:Riemannian_symmetric_space
dbr
:Accept_state
dbr
:Semigroup_action
dbr
:Formal_languages
dbr
:State_transition_table
dbr
:Isometries
dbr
:Monoid_action
dbr
:String_operation
dbr
:Alphabet_(computer_science)
dbr
:A._H._Clifford
dbr
:Finite_state_machine
dbr
:G._B._Preston
dbr
:Empty_word
dbr
:Associative
dbr
:Minimal_automaton
dbp:
date
December 2020
(en)
dbp:
reason
Why exactly is this particular abstraction well-suited for description of formal languages? What does the monoid and the action represent in formal language?
(en)
dbp:
wikiPageUsesTemplate
dbt
:Main
dbt
:Reflist
dbt
:Isbn
dbt
:Nobreak
dbt
:Explain
dct:
subject
dbc
:Category_theory
dbc
:Finite_automata
dbc
:Semigroup_theory
gold:
hypernym
dbr
:Automaton
rdfs:
label
Semiautomaton
(en)
Semiautômato
(pt)
半自动机
(zh)
owl:
sameAs
freebase
:Semiautomaton
yago-res
:Semiautomaton
wikidata
:Semiautomaton
dbpedia-zh
:Semiautomaton
dbpedia-pt
:Semiautomaton
dbpedia-fa
:Semiautomaton
dbpedia-global
:Semiautomaton
dbr
:Semiautomaton
prov:
wasDerivedFrom
wikipedia-en
:Semiautomaton?oldid=1285525528&ns=0
foaf:
isPrimaryTopicOf
wikipedia-en
:Semiautomaton
is
dbo:
wikiPageRedirects
of
dbr
:Characteristic_semigroup
dbr
:Input_monoid
dbr
:Quantum_semiautomaton
dbr
:S-automata
dbr
:S-automaton
dbr
:S-system
dbr
:Semi-automata
dbr
:Semi-automaton
dbr
:Semiautomata
dbr
:Transition_monoid
is
dbo:
wikiPageWikiLink
of
dbr
:Free_monoid
dbr
:Index_of_philosophy_articles_(R–Z)
dbr
:Alphabet_(formal_languages)
dbr
:Deterministic_finite_automaton
dbr
:Finite-state_machine
dbr
:Probabilistic_automaton
dbr
:Quantum_finite_automaton
dbr
:Transformation_semigroup
dbr
:Characteristic_semigroup
dbr
:Input_monoid
dbr
:Quantum_semiautomaton
dbr
:S-automata
dbr
:S-automaton
dbr
:S-system
dbr
:Semi-automata
dbr
:Semi-automaton
dbr
:Semiautomata
dbr
:Transition_monoid
is
foaf:
primaryTopic
of
wikipedia-en
:Semiautomaton
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International