regular-language
How do I find the language from a regular expression?
How would I find the language for the following regular expressions over the alphabet {a, b}? aUb* (ab*Uc)[详细]
2023-04-10 08:55 分类:问答Constructing Strings using Regular Expressions
Assuming you have a a set E = {a,b}, and you have a superset E* consisting of all possible combinat开发者_如何学编程ions of a, and b in E. How do you construct an expression for a String that has numb[详细]
2023-04-06 20:23 分类:问答XML-Schema type regex or pattern for regex
I want to validate i开发者_C百科f a certain attribute is a valid regex. Is there some direct built in type in xml schema maybe xs:regex?[详细]
2023-04-03 13:23 分类:问答differentiating and testing regex variants
Several implementations of regular expressions differ from each other in subtle ways which is the source of much confusion when I try to use them.[详细]
2023-04-03 03:54 分类:问答Light regexp optimization
I have a regular expression that was the output of a computer program.It has things like (((2)|(9)))* which a human would undoubtedly write as[详细]
2023-03-29 02:59 分类:问答Is it possible to prove that L is a regular language?
Let L = {a^f(m) | m >= 1 } where f: Z^+ -> Z^+ is monotone increasing and complies that for all element n in Z^+ there is an m开发者_运维知识库 belonging to Z^+ such that f(m+1) - f(m) >= n.[详细]
2023-03-28 19:50 分类:问答Closure properties of context-free languages and intersection with regular languages
The intersection of a context-free language and a regular language is always context-free but context-free languages are not closed under set intersection. Could anyone explain why both theorems are t[详细]
2023-03-27 23:34 分类:问答Regular Expression Star Symbol
Maybe I have missed something, but what are wrong with this regular expresion? var str = \"lorem ipsum 12345 dolor\";[详细]
2023-03-23 11:41 分类:问答Describing RE's in English Language
I have the following question from a past exam paper: I am struggling to formalise their definitions within the necessary 15 word limit. So far I have:[详细]
2023-03-04 22:19 分类:问答Regular language?
I have a compiler question. Determin开发者_开发技巧e whether {(ab)^n | n >= 0} is a regular language?[详细]
2023-02-25 08:35 分类:问答