Systems of Word Equations and Polynomials: a New Approach

Details Systems of Word Equations and Polynomials: a New Approach Systems of Word Equations and Polynomials: a New Approach

2011-08-18

arxiv.org/abs/1108.3637v1

EPTCS 63, 2011, pp. 215-225

Computer Science

Formal Languages and Automata Theory

In Proceedings WORDS 2011, arXiv:1108.3412

Scientific paper

10.4204/EPTCS.63.27

We develop new polynomial methods for studying systems of word equations. We
use them to improve some earlier results and to analyze how sizes of systems of
word equations satisfying certain independence properties depend on the lengths
of the equations. These methods give the first nontrivial upper bounds for the
sizes of the systems.

Affiliated with

Also associated with

No associations

Rating

Systems of Word Equations and Polynomials: a New Approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Systems of Word Equations and Polynomials: a New Approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems of Word Equations and Polynomials: a New Approach will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-180648