Syntactic Monoids in a Category

The syntactic monoid of a language is generalized to the level of a symmetric monoidal closed category D. This allows for a uniform treatment of several notions of syntactic algebras known in the literature, including the syntactic monoids of Rabin and Scott (D = sets), the syntactic semirings of Polak (D = semilattices), and the syntactic associative algebras of Reutenauer (D = vector spaces). Assuming that D is an entropic variety of algebras, we prove that the syntactic D-monoid of a language L can be constructed as a quotient of a free D-monoid modulo the syntactic congruence of L, and that it is isomorphic to the transition D-monoid of the minimal automaton for L in D. Furthermore, in case the variety D is locally finite, we characterize the regular languages as precisely the languages with finite syntactic D-monoids

Syntactic Complexity of R- and J-Trivial Regular Languages

The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of the class of regular languages is the maximal syntactic complexity of languages in that class, taken as a function of the state complexity n of these languages. We study the syntactic complexity of R- and J-trivial regular languages, and prove that n! and floor of [e(n-1)!] are tight upper bounds for these languages, respectively. We also prove that 2^{n-1} is the tight upper bound on the state complexity of reversal of J-trivial regular languages.Comment: 17 pages, 5 figures, 1 tabl

Exploiting Rich Syntactic Information for Semantic Parsing with Graph-to-Sequence Model

Existing neural semantic parsers mainly utilize a sequence encoder, i.e., a sequential LSTM, to extract word order features while neglecting other valuable syntactic information such as dependency graph or constituent trees. In this paper, we first propose to use the \textit{syntactic graph} to represent three types of syntactic information, i.e., word order, dependency and constituency features. We further employ a graph-to-sequence model to encode the syntactic graph and decode a logical form. Experimental results on benchmark datasets show that our model is comparable to the state-of-the-art on Jobs640, ATIS and Geo880. Experimental results on adversarial examples demonstrate the robustness of the model is also improved by encoding more syntactic information.Comment: EMNLP'1

Compression properties of polymeric syntactic foam composites under cyclic loading

Syntactic foams are composite materials frequently used in applications requiring the properties of low density and high damage tolerance. In the present work, polymer-based syntactic foams were studied under cyclic compression in order to investigate their compressibility, recoverability, energy dissipation and damage tolerance. These syntactic foams were manufactured by adding hollow polymer microspheres of various sizes and wall thicknesses into a polyurethane matrix. The associated loading and unloading curves during cyclic testing were recorded, revealing the viscoelastic nature of the materials. SEM images of the samples were obtained in order to study potential damage mechanisms during compression. It was observed that these syntactic foams exhibit high elastic recovery and energy dissipation over a wide range of compressional strains and the addition of polymer microspheres mitigate the damage under compressional loading.Comment: 25 pages, 13 figure

Encoding information structure in Yucatec Maya : on the Interplay of prosody and syntax

The aim of this paper is to outline the means for encoding information structure in Yucatec Maya. Yucatec Maya is a tone language, displaying a three-fold opposition in the tonal realization of syllables. From the morpho-syntactic point of view, the grammar of Yucatec Maya contains morphological (topic affixes, morphological marking of out-of-focus predicates) and syntactic (designated positions) means to uniquely specify syntactic constructions for their information structure. After a descriptive overview of these phenomena, we present experimental evidence which reveals the impact of the nonavailability of prosodic alternatives on the choice of syntactic constructions in language production