Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Local_language_(formal_language)> ?p ?o. }
Showing items 1 to 14 of
14
with 100 items per page.
- Local_language_(formal_language) abstract "In mathematics, a local language is a formal language for which membership of a word in the language can be determined by looking at a "window" of length two. Equivalently, it is a language recognised by a local automaton, a class of deterministic finite automaton.Formally, we define a language L over an alphabet A to be local if there are subsets R and S of A and a subset F of A×A such that a word w is in L if and only if the first letter of w is in R, the last letter of w is in S and no factor of length 2 in w is in F. This corresponds to the regular expressionMore generally, a k-testable language L is one for which membership of a word w in L depends only on the prefix, suffix and the set of factors of w of length k; a language is locally testable if it is k-testable for some k. A local language is 2-testable.".
- Local_language_(formal_language) wikiPageID "37723882".
- Local_language_(formal_language) wikiPageRevisionID "529021990".
- Local_language_(formal_language) hasPhotoCollection Local_language_(formal_language).
- Local_language_(formal_language) subject Category:Combinatorics_on_words.
- Local_language_(formal_language) subject Category:Formal_languages.
- Local_language_(formal_language) subject Category:Semigroup_theory.
- Local_language_(formal_language) comment "In mathematics, a local language is a formal language for which membership of a word in the language can be determined by looking at a "window" of length two.".
- Local_language_(formal_language) label "Local language (formal language)".
- Local_language_(formal_language) sameAs m.0nfw1bm.
- Local_language_(formal_language) sameAs Q6664444.
- Local_language_(formal_language) sameAs Q6664444.
- Local_language_(formal_language) wasDerivedFrom Local_language_(formal_language)?oldid=529021990.
- Local_language_(formal_language) isPrimaryTopicOf Local_language_(formal_language).