Skip to search formSkip to main contentSkip to account menu

String generation

Known as: Generating strings 
In computer science, string generation is the process of creating a set of strings from a collection of rules. This is an opposite process to that of… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
Computer scienceDeterministic finite automatonHead-driven phrase structure grammarParsing

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Fault‐based test generation for regular expressions by mutation
Regular expressions are used to characterize sets of strings (ie, languages) using a pattern‐based syntax. They are applied in… 
2018
2018
ReScue: Crafting Regular Expression DoS Attacks*
Regular expression (regex) with modern extensions is one of the most popular string processing tools. However, poorly-designed… 
2016
2016
Recognizing handwritten single digits and digit strings using deep architecture of neural networks
Automatic handwriting recognition of digits and digit strings, are of real interest commercially and as an academic research… 
2015
2015
Graph parsing with s-graph grammars
A key problem in semantic parsing with graph-based semantic representations is graph parsing, i.e. computing all possible… 
2010
2010
Parsing Unary Boolean Grammars Using Online Convolution
Consider context-free grammars generating strings over a one-letter alphabet. For the membership problem for such grammars… 
Highly Cited
2008
Highly Cited
2008
Spiking neural P systems with extended rules: universality and languages
We consider spiking neural P systems with rules allowed to introduce zero, one, or more spikes at the same time. The motivation… 
1987
1987
Generating strings with hypergraph grammars
Highly Cited
1970
Highly Cited
1970
Nonlinear Regression With Linear Constraints: An Extension of the Magnified Diagonal Method
A syntax-directed picture analysis system based on a formal picture description scheme is described. The system accepts a… 
Highly Cited
1970
Highly Cited
1970
Parsing of Graph-Representable Pictures
A syntax-directed picture analysis system based on a formal picture description scheme is described. The system accepts a… 
Highly Cited
1969
Highly Cited
1969
A Formal Picture Description Scheme as a Basis for Picture Processing Systems
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)