Regular Languages
Universal Kernel-Based Learning with Applications to Regular Languages
... Since the advent of Support Vector Machines (SVMs), maximum margin classifiers have flour- ished in the machine learning community (Sch¨olkopf and Smola, 2002). Within the context of gram- matical inference, the first ...
35
Partially Distribution Free Learning of Regular Languages from Positive Samples
... learning languages we will have an instance space of Σ ∗ for some finite alphabet Σ, and we shall have a concept class, in this paper, corresponding to the class of all regular ...
7
On dots in boxes, or Permutation pattern classes and regular languages
... The idea of permutation pattern classes has arisen from an exercise question in Knuth’s Art of Computer Programming Volume 1 (section 2.2.1 exercise 5) [Knu97], where Knuth was looking into what turned to be now known as ...
96
Counting subwords and other results related to the generalised star height problem for regular languages
... of languages; that is, the regular ...of languages is also referred to as the class of rational ...of regular languages: grammars, as seen in the Chomsky hierarchy; a combinatorial ...
102
Regular Languages are Testable with a Constant Number of Queries
... The rest of this paper is organized as follows. In Section 2 we present the proof of the main result showing that every regular language is testable. In Section 3 we show that the upper bound of ˜ O(1/) for the ...
23
Dual System Encryption via Doubly Selective Security: Framework, Fully-secure Functional Encryption for Regular Languages, and More
... The paper can be divided into two parts: framework and instantiations. Intuition for the framework part is fully explained in the overview in §2, while intuition for each instantiation is given in its corresponding ...
72
Towards Symmetric Functional Encryption for Regular Languages with Predicate Privacy
... of regular languages. The functional encryption for regular languages was devised in the public-key setting with message privacy only ...for regular languages with extra keyword ...
14
Functional Encryption for Regular Languages
... While this backtracking attack primarily complicates the proof of our DFA-based system, it is indicative that realizing efficient constructions of Nondeterministic Finite Automata (NFA) Func- tional Encryption systems ...
18
FORMAL LANGUAGES, AUTOMATA AND THEORY OF COMPUTATION EXERCISES ON REGULAR LANGUAGES
... It is not the empty set since, for instance, w = a and w = aba satisfies abw = wba . If we look a bit closer at this condition we notice that w has to start with ab since this is the prefix on the left hand side. In the ...
50
Non self embedding linear context free tree grammars generate regular tree languages
... In natural language processing (NLP), formal string grammars are used to approximate the set of all syntactically valid sentences of a language. Two important and successful grammar classes are the regular ...
41
Regular Boardgames
... We propose a new General Game Playing (GGP) language called Regular Boardgames (RBG), which is based on the theory of regular languages. The objective of RBG is to join key properties as ...
8
Deterministic finite H-Automata and $omega$-regular partial languages
... word. Regular languages can be represented by deterministic finite automata, non-deterministic finite automata and regular expression [7, 8, ...
7
Deterministic Fuzzy Automaton on Subclasses of Fuzzy Regular ω-Languages
... fuzzy regular languages to fuzzy regular ω- languages and fuzzy 2-local ω-languages to fuzzy n-local ω-languages, B¨ uchi fuzzy 2-local ω languages to B¨ uchi fuzzy ...
11
Single Rooted DAGs in Regular DAG Languages: Parikh Image and Path Languages
... path languages of single-rooted regular DAG languages are orthogonal to the Chomsky hierar- ...all regular languages and some languages that are not context-free, such as, ...
8
(Re)introducing Regular Graph Languages
... probabilistic regular lan- guages, which characterise many mod- els in natural language ...bilistic regular languages for graphs. This paper presents regular graph languages, a ...
14
Europeans and their Languages
... foreign languages they consider personally useful, the shares obtained by each language appear to ...knowing languages higher for children than for themselves ...
176
regular Gases
... Charles’s law states that the volume of a fixed quantity of gas at constant pressure increases as you increase the temperature.. As T increases V increases 5.33[r] ...
32
Languages under the influence: Building a database of Uralic languages
... Siberian languages, this value is 6b, ...the languages is restricted to the domains of home and family ...three languages in Siberia have territorial au- tonomies, they are not considered as official ...
15
M.Phil in Education (Regular & Evening) Ph.D in Education (Regular & Evening) 2015
... Examination thesis will be allotted to the student and he/she has to complete satisfactorily 48 credit hours research work for doctoral dissertation under the sup[r] ...
27
Regular Multiplicative Hyperrings
... a regular ideal in R/M (R) , then a + M (R) is ...is regular element of strongly distributive multiplicative hyperring R and by Proposition 2, a is ...is regular hyperideal and hence b ∈ M ( R ) ...
17