K
K
ks_ks2013-01-31 13:54:52
Theory
ks_ks, 2013-01-31 13:54:52

Is there any proof that the regexps are "parallel"?

There are an infinite number of elements A and B - they intersect somewhere.
There is a regexp (a)', which takes into itself that part from set A, before the intersection with B.
There is a regexp (b)', which takes into itself that part, from set B, which goes to the border of the intersection with A.
How to prove that there is no such value that would be accepted by both of our regexps, located in the area of ​​intersection of values, C?

Answer the question

In order to leave comments, you need to log in

1 answer(s)
V
VenomBlood, 2013-01-31
@VenomBlood

One of the options (if quite formally) is to build finite automata for languages, build their intersection and solve the problem of language emptiness for it.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question