Sign In

NL2LOGIC: AST-Guided Translation of Natural Language into First-Order Logic with Large Language Models

Created by
  • Haebom
Category
Empty

์ €์ž

Rizky Ramadhana Putra, Raihan Sultan Pasha Basuki, Yutong Cheng, Peng Gao

๐Ÿ’ก ๊ฐœ์š”

๋ณธ ๋…ผ๋ฌธ์€ ๋ฒ•๋ฅ  ๋ฐ ๊ฑฐ๋ฒ„๋„Œ์Šค์™€ ๊ฐ™์ด ์ •ํ™•์„ฑ๊ณผ ํ•ด์„ ๊ฐ€๋Šฅ์„ฑ์ด ์ค‘์š”ํ•œ ๋ถ„์•ผ์—์„œ ์ž๋™ํ™”๋œ ์ถ”๋ก ์„ ์œ„ํ•œ ์ž์—ฐ์–ด-1์ฐจ ๋…ผ๋ฆฌ(First-Order Logic, FOL) ๋ฒˆ์—ญ ํ”„๋ ˆ์ž„์›Œํฌ์ธ NL2LOGIC์„ ์ œ์•ˆํ•œ๋‹ค. NL2LOGIC์€ ์ถ”์ƒ ๊ตฌ๋ฌธ ํŠธ๋ฆฌ(Abstract Syntax Tree, AST)๋ฅผ ์ค‘๊ฐ„ ํ‘œํ˜„์œผ๋กœ ์‚ฌ์šฉํ•˜์—ฌ ์žฌ๊ท€์  LLM ๊ธฐ๋ฐ˜ ์˜๋ฏธ ๋ถ„์„๊ธฐ์™€ AST ์•ˆ๋‚ด ์ƒ์„ฑ๊ธฐ๋ฅผ ๊ฒฐํ•ฉํ•จ์œผ๋กœ์จ, ํ•ด์„ ๊ฐ€๋Šฅํ•˜๊ณ  ์‹คํ–‰ ๊ฐ€๋Šฅํ•œ FOL ์ฝ”๋“œ๋ฅผ ์ƒ์„ฑํ•œ๋‹ค. ์‹คํ—˜ ๊ฒฐ๊ณผ, NL2LOGIC์€ ๊ธฐ์กด ์ตœ๊ณ  ์„ฑ๋Šฅ ๋ชจ๋ธ๋ณด๋‹ค ๊ตฌ๋ฌธ ์ •ํ™•๋„๋ฅผ 99% ๋‹ฌ์„ฑํ•˜๊ณ  ์˜๋ฏธ ์ •ํ™•๋„๋ฅผ ์ตœ๋Œ€ 30% ํ–ฅ์ƒ์‹œ์ผฐ๋‹ค.

๐Ÿ”‘ ์‹œ์‚ฌ์  ๋ฐ ํ•œ๊ณ„

โ€ข
LLM ๊ธฐ๋ฐ˜ ๋…ผ๋ฆฌ ํŒŒ์‹ฑ์—์„œ AST๋ฅผ ์ค‘๊ฐ„ ํ‘œํ˜„์œผ๋กœ ํ™œ์šฉํ•˜๋Š” ๊ฒƒ์ด ๊ตฌ๋ฌธ ์ •ํ™•์„ฑ๊ณผ ์˜๋ฏธ ์ถฉ์‹ค๋„๋ฅผ ํฌ๊ฒŒ ํ–ฅ์ƒ์‹œํ‚ฌ ์ˆ˜ ์žˆ๋‹ค.
โ€ข
์ œ์•ˆ๋œ NL2LOGIC ํ”„๋ ˆ์ž„์›Œํฌ๋Š” ๊ธฐ์กด LLM ๊ธฐ๋ฐ˜ ๋…ผ๋ฆฌ ๋ฒˆ์—ญ ๋ฐฉ๋ฒ•์˜ ์ทจ์•ฝํ•œ ๊ตฌ๋ฌธ ์ œ์–ด ๋ฐ ๋ถˆ์ถฉ๋ถ„ํ•œ ์˜๋ฏธ ์ดํ•ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•œ๋‹ค.
โ€ข
ํ–ฅํ›„ ์—ฐ๊ตฌ๋Š” ๋” ๋ณต์žกํ•œ ๋…ผ๋ฆฌ ํ‘œํ˜„ ๋ฐ ๋‹ค์–‘ํ•œ ๋„๋ฉ”์ธ์— ๋Œ€ํ•œ NL2LOGIC์˜ ์ผ๋ฐ˜ํ™” ๊ฐ€๋Šฅ์„ฑ์„ ํƒ์ƒ‰ํ•˜๊ฑฐ๋‚˜, AST ์ƒ์„ฑ์„ ์œ„ํ•œ ๋” ํšจ์œจ์ ์ธ LLM ์•„ํ‚คํ…์ฒ˜๋ฅผ ๊ฐœ๋ฐœํ•  ์ˆ˜ ์žˆ๋‹ค.
๐Ÿ‘