A page on LabLog, a review site (not the lab's official page)
Sakai Lab
Machine-translated · View original
A lab that explores the theoretical foundations of software through term rewriting systems and related topics.

AboutAbout the lab
Exploring the foundations of software through term rewriting systems and more
The Sakai Lab specializes in the foundations of software, with a particular focus on term rewriting systems, the theory of functional programs, and methods for program transformation and verification.
The lab lists term rewriting systems, program transformation and program generation, SAT solvers, esoteric programming languages, and automatic music transcription as its main research topics.
Lab projects introduced include NaPS, a pseudo-Boolean constraint solver, and CombSQL+, a combinatorial optimization solver based on SQL.
The lab's website is shared with the Nishida Lab.
Key terms
- Term rewriting systems
- A mechanism that represents computation by repeatedly rewriting expressions according to rules that replace a left-hand side with a right-hand side
- SAT solver
- A program that automatically determines whether there is an assignment of values that makes a logical formula true
- Automatic music transcription
- A technology that automatically produces sheet music from recorded performance data
NewsLab news
View More ↗ResearchResearch themes
The Sakai Lab specializes in the foundations of software and studies term rewriting systems, the theory of functional programs, and methods for program transformation and verification. Its listed research topics also include program generation, SAT solvers, esoteric programming languages, and automatic music transcription.
View More ↗MembersFaculty
- ProfessorMasahiko Sakai
VoicesStudent voices
Ratings and reviews reflect the experiences of individual current or former students, not the lab's official views. Whether a lab has reviews, or how many, says nothing about the lab itself.
Students who take part in an interview may receive a thank-you gift worth ¥1,000, regardless of what they say.
Student ratings (0 students)
--
--
--
--
--
--
Student voices answer questions like these
- What's great about this lab?
- What did you learn after joining?
- What's the vibe, and what is the professor like?
- Who is this lab for?
- Where do graduates go?
Your experience can help younger students choose their lab. Your name won't be shown.
Write a lab reviewAnonymous · Your draft is saved if you stopRelatedLabs similar to Sakai Lab
Nishida LabSchool of Informatics, Department of Computer ScienceEducation and research in fields that theoretically support …
Banbara-Soh LabSchool of Informatics, Department of Computer ScienceEducation and research in fields that theoretically support …
Yuen-Nakazawa Lab (SQLAB)School of Informatics, Department of Computer ScienceEducation and research, from both theoretical and practical …
Hamaguchi Lab (Software Theory Division)School of Informatics, Department of Computer ScienceEducation and research, from both theoretical and practical …The information on this page is compiled by the LabLog team from the lab's public information and interviews. For corrections or removal requests, please contact LabLog, not the lab.
Report an errorAbout the images
The top and research theme images are illustrative and were not taken at the lab. They are cropped from Wikimedia Commons images. Cropped CC BY-SA images are provided under the same CC BY-SA license as the original (version shown on each line).
- Top image: “Education program at Faculty of Computer Science & Engineering 3” Иван Ж / CC BY-SA 4.0 (cropped)
- Related lab (西田研究室
(Nishida Lab.) ): “Skeleton programming code” Monky2020 / CC BY-SA 4.0 (cropped) - Related lab (番原・宋研究室
(Banbara/Soh Lab.) ): “Samurai-sudoku” „Markus Weigel“ / CC BY-SA 4.0 (cropped) - Related lab (結縁・中澤研究室
(SQLAB) ): “Coder screen shot” Wikideas1 / CC0 (cropped) - Related lab (ソフトウェア論講座 濱口 毅): “Software development methodologies” Marcel Douwe Dekker / CC BY-SA 3.0 (cropped)
About LabLog
LabLog is a lab review app for students only. Student members at each university interview students in labs and publish what they say. Student voices can only be read by students who sign up with a university email address. Operated by bestiee Inc.
Learn more about LabLog ↗Search engines and AI may reference the basic lab info and rating summaries on this page and the description of LabLog. Student voices are for student members only. Automated collection by programs (scraping, or input to or training of AI) is prohibited under Article 8 of the Terms of Service. If you need data for research or analysis, please contact us.