String Segmentation System

A String Segmentation System is a data processing system that can solve a string segmentation task.

• Context:
  • It can implement a Segmentation Algorithm.
• Example(s):
  • a Text Segmentation System, such as:
    • a Sentence Recognition System.
    • a Text Chunking System.
    • a Word Mention Segmentation System.
    • a Phrase Chunking System.
  • a DNA Segmentation System (for DNA Sequences).
  • …
• Counter-Example(s):
  • a Part-of-Speech Tagger, which solves a segment item classification task.
• See: Part-of-Speech Tagging System, Sequence-to-Sequence Neural Network, Language Model, Natural Language Processing System, Natural Language Understanding System.

---

---

References

2022

• (GeeksforGeeks) ⇒ https://www.geeksforgeeks.org/word-break-problem-dp-32/ Last updated: 20 Apr, 2022.
  • QUOTE: Given an input string and a dictionary of words, find out if the input string can be segmented into a space-separated sequence of dictionary words. See following examples for more details (...)

2021

• (Luo et al., 2021) ⇒ Jia Luo, Kai-lin He, and Xiao-feng Ding (2021). "Algorithm of Handwritten String Segmentation Based on Recursive Rraining in Background Domain". In: 2021 3rd International Conference on Advances in Computer Technology, Information Science and Communication (CTISC).

2018

• (Cortesi & Olliaro, 2018) ⇒ Agostino Cortesi, and Martina Olliaro (2018). "M-String Segmentation: A Refined Abstract Domain for String Analysis in C Programs". In: 2018 International Symposium on Theoretical Aspects of Software Engineering (TASE).

---