Groups with context-free co-word problem
Groups with context free co word problem
... of context-free languages is the same as the class of languages accepted by non-deterministic pushdown ...the word-problem of the free group H freely generated by the finite set Y ...
16
Groups with poly context free word problem
... Finally, in Chapter 5, we prove our conjecture for torsion-free soluble groups, and present progress towards resolving the conjecture for soluble groups in general. The main results are Theorems 5.7 ...
120
The word problem for Pride groups
... Then, if each vertex group is finite, G has a solvable word problem. We will compute an upper bound for the first order Dehn function of G and show that it is given in terms of the maximum of the first ...
20
The word problem in Hanoi Towers groups
... the word problem in automaton groups follows from the fact: a word w over the states of an automaton A defines the trivial transformation if and only if the sections of w at all words over the ...
8
Groups and semigroups with a one counter word problem
... the word problem of a semigroup lying in a class F of ...with groups, if F is closed under inverse homomorphism, then membership of the word problem in F is independent of the choice of ...
14
The generalised word problem in hyperbolic and relatively hyperbolic groups
... abelian groups and not, for example, to all virtually nilpotent groups, our proof cannot be extended to parabolics beyond those that are virtually ...hyperbolic groups with generalised word ...
24
VISUALIZING THE WORD PROBLEM, WITH AN APPLICATION TO SIXTH GROUPS
... The problem of recognizing relators is reduced to finding basic relators by showing that each freely reduced relator contains a sub- word which is a basic relator. The number of such sub[r] ...
22
Groups With Two Generators Having Unsolvable Word Problem And Presentations of Mihailova Subgroups
... with the hope that the corresponding protocols have high level security. Unfortunately, it was shown that some of these primitives are feasible to the attackers, for examples see [9, 14, 15, 16, 17, 19, 21, 22, 23, 26, ...
13
Word Problem Languages for Free Inverse Monoids
... A word u#v inv with u, v ∈ Y ∗ is in WP(FIM 1 , X) if and only if it traces out a path starting and ending at 0 which reaches its rightmost and leftmost points each at least once before and at least once after the ...
13
On regularity and the word problem for free idempotent generated semigroups
... the word problem for IG(B G,H ...utzenberger groups and further questions The authors hope that the present article will mark the transition of focus in research on free idempotent generated ...
33
Groups whose word problems are not semilinear
... whose word problem is not context-free, but is in the larger class of indexed ...the word problem of ℤ 2 indexed? These questions have been open for ...the word ...
11
Conjugacy and subgroups of word hyperbolic groups
... The word-problem in G is real-time if there is a real-time Turing machine which accepts exactly those words which are equal to the identity in ...the word problem for a word-hyperbolic ...
133
Model Free Context Aware Word Composition
... no context for a given sentence, such as question answering or information ...model-free context-aware word composition model to learn proper representations for linguistic units at different ...
12
CiteSeerX — Statistical Parsing with a Context-free Grammar and Word Statistics
... local context, the data for which is inevitably quite sparse, his system nds which questions about the context give the most informationabout the decision and then fash- ions a decision tree around these ...
6
Engulfing in word hyperbolic groups
... sub- groups are closed in the profinite ...is free and therefore subgroup separable by Hall’s theorem, [5] ), Gitik constructs sequences of doubling operations which yield examples of closed hyperbolic ...
13
Word Relatives in Context for Word Sense Disambiguation
... Another problem is that by querying only with the relative word we do not put any restrictions on the sen- tences we ...target word in the queries could alleviate the ...
9
Word Context Character Embeddings for Chinese Word Segmentation
... using word-context char- acter (WCC) embeddings and multi-view word- context character embeddings both give signifi- cantly higher accuracy improvements compared with other semi-supervised ...
7
Measuring Word Meaning in Context
... R 2 lemmas, and for OntoNotes the mean group sizes are 2.3 ( R 1) and 2.4 ( R 2). More likely it is due to the individual lemmas. We observe that ratings of “similar” or higher are frequent. In all conditions except ...
44
Groups in Context Gay and Lesbian
... The committee, however, needs to hear from you. There is a concerted effort by opponents of the Bill, including fundamentalist groups, to see it defeated and, with that, the dreams and aspirations of many to live ...
14
Problem Solving in Teams and Groups
... The do-it-yourself chain Home Depot may have recognized how this interest in home repair is paired with many men’s reluctance to admit their lack of experience. They certainly turned it into an opportunity. Each Saturday ...
344